首先说一下题意，Q个区域，M个任务，每个区域任务可能有多个，然后给你个到各地所需时间的矩阵，每个任务都有开始和持续时间，问最少需要多少工人？ 每个工人只能同时执行一个任务。

通过题意，我的瞬间反应就是先把点拆开再说，因为每个区域可能有多个任务，所以把每个任务都当做一点处理，之后就需要考虑一件事情，一个工人在Qi区域做完之后是不是应该去一个离他最近且正好有任务的地方Qj，那么他从Qi到Qj是不是应该走最近的路线？ 下一步就出来了，求出所有区域之间的最短距离，用floyd一键搞定。然后就可以建图（有向的）了，把能衔接起来的任务统统连上，按照上一个任务的开始时间+持续时间+到下一点的时间<=下一点的开始时间来连边（不用换区域的到下一点的时间为零），那么此时的问题就变成了多少个工人能把图走完？  即最小路径覆盖，直接匈牙利算法搞定。

   好了上代码

1 #include
      
                     2 #include
       
          3 #include
        
           4 #include
         
            5 #define maxn 500  6 #define inf 0xfffffff  7 using namespace std;  8   9 struct edge 10 { 11     int pos,realpos,start,need; 12 }rela[maxn]; 13 vector
          
            q[maxn]; 14 int mize[maxn][maxn],point[maxn]; 15 int vis[maxn],link[maxn]; 16 int n,m,sum; 17 void init() 18 { 19     for(int i=0;i<=maxn;i++) 20         q[i].clear(); 21     memset(rela,0,sizeof(rela)); 22     memset(mize,0,sizeof(mize)); 23     memset(point,0,sizeof(point)); 24     for(int a=1;a<=n;a++) 25         for(int b=1;b<=n;b++) 26         { 27             scanf("%d",&mize[a][b]); 28             if(mize[a][b]==-1) mize[a][b]=inf; 29         } 30  31     for(int c=1;c<=m;c++) 32     { 33         scanf("%d %d %d",&rela[c].pos,&rela[c].start,&rela[c].need); 34         int p=0; 35         for(int d=1;d