#define Max 0x3f3f3f3f #define maxn 10010 int n,m; int Map[maxn][maxn]; int dist[maxn]; int vist[maxn]; Floyd: void floyd() { int i,j,k; for (k=1; k<=n; k++) for(i=1; i<=n; i++) for (j=1; j<=n; j++) Map[i][j]=min( Map[i][j],Map[i][k]+Map[k][j] ); } Di…

2017年8月19日 0条评论 4点热度 阅读全文