HDU 1874题畅通工程续（数据很坑）

题目链接~~>

    这题就是一个运用Dijkstra算法的模版题，开始wrong了几次，就是没有找到错在哪，很纠结，看了一下讨论区，数据真吭！！

注意：1.注意重边，选最小的边

           2.注意如果自身到自身返回0

           3.注意双向边

 做这样的题一定要注意！！！

 代码：

#include<stdio.h>
#include<string.h>
#define INF 999999999
int n,m,vis[201],g[201][201],d[201];
void Dijkstra()
{
    for(int i=0;i<n;i++)
     {
         int x,min=INF;
         for(int j=0;j<n;j++)
           if(d[j]<=min&&!vis[j])
                  min=d[x=j];
         vis[x]=1;
         for(int k=0;k<n;k++)
           if(d[k]>d[x]+g[x][k])
                 d[k]=d[x]+g[x][k];
     }
}
int main()
{
    int i,j,a,b,c;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        memset(vis,0,sizeof(vis));
        for(i=0;i<n;i++)
          d[i]=INF;
        for(i=0;i<n;i++)
          for(j=0;j<n;j++)
                 if(i!=j)
                    g[i][j]=INF;
                 else
                     g[i][j]=0;
        for(i=0;i<m;i++)
         {
             scanf("%d%d%d",&a,&b,&c);
             if(a==b)continue;//注意！！
             if(g[a][b]>c)
               {
                   g[a][b]=c;
                   g[b][a]=c;
               }
         }
         scanf("%d%d",&a,&b);
         d[a]=0;
         Dijkstra();
         if(d[b]!=INF)
             printf("%d\n",d[b]);
         else
             printf("-1\n");
    }
    return 0;
}