能看出来是多源最短路。只能用floyed。

但是这道题确实加深了我对floyed的理解

#include
    
     #include
     
      #include
      
       #include
       
        using namespace std;int tim[210];bool able[210];bool map[210][210];int dis[210][210];/*struct node{    int point;    int nxt;    int weight;};node line[50000];int head[5100],tail;void add(int x,int y,int z){    line[++tail].point=y;    line[tail].weight=z;    line[tail].nxt=head[x];    head[x]=tail;}垃圾*/int main(){    int n,m;    scanf("%d%d",&n,&m);    for(int i=0;i
        
         c||tim[b]>c)        {            printf("-1\n");            continue;        }        printf("%d\n",dis[a][b]);    }    return 0;}