P1359题解报告

怎么没有 Floyd 的做法

\(200\) 引导我们 \(O(N^3)\)。

我们发现，\(i\rightarrow j\) 的船可以看作 \(i\) 和 \(j\) 的连边，它们所需的价值就是这条边的边权。

那么，\(1\sim n\) 的最小价值，就是他们的最短路径的边权和。

然而，当 \(n\leq200\) 时，我们可以使用 Floyd 算法求最短路，那么就做完了。

代码不贴了。