POJ 2387 Til the Cows Come Home（简单的Dijkstra算法）

本题是一道简单的模板题目，题目的大意是：给你一个数t,代表有几条已知的道路，再给出一个数n ,代表有n个点，让你求出从1到n的最短距离为多少。（简单的Dijkstra算法）
下面附上本渣渣的AC代码。

#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<cmath>#define inf 0xfffffffusing namespace std;int e[1005][1005],book[1005],dis[1005];int main(){    int t,n;    while(cin>>t>>n)    {        for(int i=1;i<=n;i++)        {            for(int j=1;j<=n;j++)            {                if(i==j)                    e[i][j]=0;                else e[i][j]=inf;            }        }        int t1,t2,t3;        for(int i=1;i<=t;i++)        {            scanf("%d%d%d",&t1,&t2,&t3);            e[t1][t2]=e[t2][t1]=min(t3,e[t1][t2]);//可能出现重的路...在此被大坑几发        }        for(int i=1;i<=n;i++)        {            dis[i]=e[1][i];        }        memset(book,0,sizeof(book));        book[1]=1;        int u;        for(int i=1;i<=n-1;i++)        {            int minx=inf;            for(int j=1;j<=n;j++)            {                if(book[j]==0&&dis[j]<minx)                {                    minx=dis[j];                    u=j;                }            }            book[u]=1;            for(int v=1;v<=n;v++)            {                if(e[u][v]<inf)                {                    if(dis[v]>dis[u]+e[u][v])                    {                        dis[v]=dis[u]+e[u][v];                    }                }            }        }        printf("%d\n",dis[n]);    }    return 0;}