题意：

间谍在战争期间想要传递一份谍报回国，谍报可以在邮局之间传递，但这种传递是单向的，并且会少耗一些时间。但是如果两个邮局在同一个国家的话，那么谍报在这两个邮局之间传递是不消耗时间的。如果几个邮局发出的谍报可以通过一些路径相互到达，那么这些邮局就属于一个国家。那么问题来了：给出一个起点和终点，问最快什么时候能够将谍报传递到。

思路：

先Tarjan缩点，然后跑Dijkstra（Floyd可能会被卡，但是貌似有个哥们【现在应该叫前辈了】多交了几次，卡1000ms过了）（也可以记忆化搜索，spfa什么的 看个人喜好吧…）

#include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          using namespace std;int dfn[505],low[505],p[505],map[505][505],MAP[505][505],W[505],n,m,t,cnt;bool vis[505],VIS[505];vector
          
           v[505];stack
           
            stk;void tarjan(int x){ vis[x]=1;stk.push(x);low[x]=dfn[x]=++cnt; for(int i=0;i
            
             W[j]&&!VIS[j]) minn=W[j],k=j; VIS[k]=1; for(int j=1;j<=t;j++) if(!VIS[j]&&W[j]>W[k]+MAP[k][j]) W[j]=W[k]+MAP[k][j]; } return W[end]<0x3ffffff?W[end]:-1;}int main(){ while(scanf("%d%d",&n,&m)&&n) { cnt=t=0; memset(map,0x3f,sizeof(map)); memset(MAP,0x3f,sizeof(MAP)); memset(dfn,0,sizeof(dfn)); memset(vis,0,sizeof(vis)); memset(p,0,sizeof(p)); for(int i=1;i<=n;i++)v[i].clear(); for(int i=1;i<=n;i++)map[i][i]=MAP[i][i]=0; for(int i=1;i<=m;i++) { register int xx,yy,weight; scanf("%d%d%d",&xx,&yy,&weight); v[xx].push_back(yy); if(weight
            
           
          
         
        
       
      
     

就是这位前辈，卡1000ms过的。。

Dijkstra还是快点儿的。