2012年7月22日
ZOJ 3166 Lazy Tourist 最短路floyd模版题
典型的水floydView Code #include<stdio.h>#include<algorithm>#include<string.h>using namespace std;#define INF 1000000#define maxn 1001int adj[maxn][maxn],dis[maxn][maxn],pos[maxn];int n, m, num;void floyd(){ int i ,j ,k; for(i=1;i<=n;i++) for(j=1;j<=n;j++) dis[i][j]=adj[i][j]; ... Read More
posted @ 2012-07-22 22:18 To be an ACMan Views(368) Comments(0) Diggs(0)