Floyd 警示后人

遍历的中转点一定要在最外层遍历！！！不然就会

错误的代码 ↓

	for(int i=1;i<=n;++i){
		for(int j=1;j<=n;++j){
			if(i==j)continue;
			for(int k=1;k<=n;++k){
				if(i==k||j==k)continue;
				if(mp[i][k]+mp[k][j]<mp[i][j])
					mp[i][j]=mp[i][k]+mp[k][j];
			}
		}
	}

正确的代码 ↓

	for(int k=1;k<=n;++k){
		for(int i=1;i<=n;++i){
			if(i==k)continue;
			for(int j=1;j<=n;++j){
				if(i==j||j==k)continue;
				if(mp[i][k]+mp[k][j]<mp[i][j])
					mp[i][j]=mp[i][k]+mp[k][j];
			}
		}
	}

发现区别了吗 \(\text{ლ}\) ？