社区讨论

警示后人，关于floyd循环顺序

2025/11/20 08:55P1522[USACO2.4] 牛的旅行 Cow Tours参与者 12已保存回复 29

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

如果你习惯：

CPP

for(int i = 1;i <= n;i ++)
			for(int j = 1;j <= n;j ++)
				for(int k = 1;k <= n;k ++)
				dp[i][j] = min(dp[i][j], dp[i][k] + dp[k][j]);

那很抱歉，在此题 floyd 是与循环相关的，需要写成：

CPP

for(int k = 1;k <= n;k ++)
		for(int i = 1;i <= n;i ++)
			for(int j = 1;j <= n;j ++)
				dp[i][j] = min(dp[i][j], dp[i][k] + dp[k][j]);

还是改改习惯吧。

共 29 条回复，欢迎继续交流。

正在加载回复...