HDU1874畅通工程续（Floyd算法）

简单的最短路径，给地图。再给两个点，求这两个点之间的最短路径。
直白的做法就是Floyd算法。时间复杂度比较高，但是做这道题目足够了。
这道题目有一个坑点，就是两个点之间可能有若干条路径，那么要求最短路径的时候，必然只会选择最短的一天。毕竟其他的效果都是一样。

所以在输入的时候就处理下，每次输入，判断一下，更新最小的路径。

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<functional>#define inf 100000000using namespace std;int n,m;int e[205][205];void init(){int i,j;for(i=0;i<n;i++){for(j=0;j<n;j++)if(i==j)e[i][j]=0;elsee[i][j]=inf;}}void Floyd(){int i,j,k;for(k=0;k<n;k++)for(i=0;i<n;i++)for(j=0;j<n;j++)if(e[i][j]>e[i][k]+e[k][j])e[i][j]=e[i][k]+e[k][j];}int main(){int i,t1,t2,t3,sta,ed;while(scanf("%d%d",&n,&m)!=EOF){init();for(i=1;i<=m;i++){scanf("%d%d%d",&t1,&t2,&t3);if(t3<e[t1][t2])e[t1][t2]=e[t2][t1]=t3;}scanf("%d%d",&sta,&ed);Floyd();if(e[sta][ed]>=inf)printf("-1\n");elseprintf("%d\n",e[sta][ed]);}}