最短路
Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的T-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？
Input
输入包括多组数据。
每组数据第一行是两个整数N
表示输入结束。
接下来M
行，每行包括 3个整数 A, B, C( 1≤A, B≤N, 1≤C≤1000),表示在路口 A与路口 B之间有一条路，我们的工作人员需要 C分钟的时间走过这条路。
输入保证至少存在1
条商店到赛场的路线。
Output
对于每组输入，输出一行，表示工作人员从商店走到赛场的最短时间。
Sample input and output
| Sample Input | Sample Output |
|---|---|
2 1 1 2 3 3 3 1 2 5 2 3 5 3 1 2 0 0 |
AC代码：
#include<cstdio>int e[110][110];
int n,m,inf;void fff(){inf=99999999;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 main(){while(scanf("%d%d",&n,&m)!=EOF&&(n!=0||m!=0)){fff();while(m--){int t1,t2,t3;scanf("%d%d%d",&t1,&t2,&t3);e[t1][t2]=t3;e[t2][t1]=t3;}for(int k=1;k<=n;k++){for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){if(e[i][j]>e[i][k]+e[k][j]){e[i][j]=e[i][k]+e[k][j];}}}}if(e[1][n]>e[n][1]){printf("%d\n",e[n][1]);}else{printf("%d\n",e[1][n]);}}return 0;
}