poj 2387

题目链接：http://poj.org/problem?id=2387

题目思路：很明显最短路水题。。但是注意从a到b应该有多条路，之前没写就WA了

AC代码：

#include<stdio.h>
#define m 0xfffffff
int vis[1002],dis[1002],map[1002][1002],t,n;
void dijkstra()
{
    int cur=n,next,min,a,i;
    while(1)
    {
        vis[cur]=1;
        min=m;
        for(i=1;i<=n;i++)
        {
            if(vis[i])continue;
            if(map[cur][i]!=m&&dis[cur]+map[cur][i]<dis[i])
                dis[i]=dis[cur]+map[cur][i];
            if(dis[i]<min){
                min=dis[i],next=i;
            }
        }
        cur=next;
        if(cur==1)break;
    }
    printf("%d",dis[1]);
}
int main()
{
    scanf("%d%d",&t,&n);
    int i,j,a,b,c;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            map[i][j]=(i==j?0:m);
    for(i=1;i<=n;i++)
        dis[i]=m;
    for(i=0;i<t;i++)
    {
        scanf("%d%d%d",&a,&b,&c);
        if(map[a][b]>c)map[a][b]=map[b][a]=c;
    }
    dis[n]=0;
    dijkstra();
    return 0;
}

AC截图：