hdu 1874 畅通工程续

今天有点小偷懒了。。。   早上的时候就只敲了两个最短路径的题目，之所以说偷懒  。。  是因为之前就敲过了。。  

好了  不说 废话   队友闲我啰嗦，先用了一个floyd 这个比较浪费时间的。。 

不过之后写的djs就还行了。。。 

不说了  直接看代码

　　#include<iostream>
　　#define min(a,b)  a<b?a:b
　　#define INF 100000000
　　using namespace std;
　　int map[220][220];
　　int main()
　　{
　　   int m,n,s,e,w;
　　   while(scanf("%d%d",&n,&m)!=EOF)
　　   {
　　        for(int i=0;i<n;i++)
　　        {
　　           for(int j=0;j<n;j++)
　　           {
　　              if(i==j)map[i][j]=0;
　　              else
　　              map[i][j]=INF;        
　　           }        
　　        }
　　        for(int i=0;i<m;i++)
　　        {
　　              scanf("%d%d%d",&s,&e,&w);
　　              if(w<map[s][e])
　　              {
　　                map[s][e]=w;
　　                map[e][s]=w; 
　　              }
　　        }
　　        scanf("%d%d",&s,&e);
　　        for(int i=0;i<n;i++)
　　          for(int j=0;j<n;j++)
　　             for(int k=0;k<n;k++)
　　             {
　　                  map[j][k]=min(map[j][k],map[j][i]+map[i][k]);
　　             }
　　        if(map[s][e]<INF)
　　          printf("%d\n",map[s][e]);
　　        else
　　          printf("-1\n");
　　   }
　　   return 0;    
　　}
　　
　　Djs
　　#include<iostream>
　　#define min(a,b) a<b?a:b 
　　#define INF 10000000
　　using namespace std;
　　int map[202][202];
　　int q[200];
　　int main()
　　{
　　   int n,m,s,e,w,head,tail;
　　   while(scanf("%d%d",&n,&m)!=EOF)
　　   {
　　       for(int i=0;i<n;i++)
　　       {
　　          for(int j=0;j<n;j++)
　　          {
　　               if(i==j)map[i][j]=0;
　　               else
　　               map[i][j]=INF; 
　　          }        
　　       }
　　       head=tail=0;
　　       for(int i=0;i<m;i++)
　　       {
　　          scanf("%d%d%d",&s,&e,&w);
　　          map[e][s]=map[s][e]=min(map[s][e],w);
　　       }
　　       scanf("%d%d",&s,&e);
　　       for(int i=0;i<n;i++)
　　       {
　　           if(map[s][i]<INF&&s!=i){q[tail++]=i;}
　　       }
　　       visit[s]=1;
　　       while(head<tail)
　　       {
　　            for(int i=0;i<n;i++)
　　            {
　　               if(map[s][q[head]]+map[q[head]][i]<map[s][i])
　　               {
　　                  map[s][i]=map[s][q[head]]+map[q[head]][i];
　　                  q[tail++]=i;
　　               }
　　            }
　　            head++;
　　       }
　　       if(map[s][e]<INF)
　　       printf("%d\n",map[s][e]);
　　       else
　　       printf("-1\n");
　　   }
　　   return 0;    
　　}