摘要：正如很多$dalao$所说，$DP$确实是做这道题的一个好办法蛤 但是因为我今天正好在自学$Floyd$，所以这题我就用$Floyd$写了 反正这题$N$的范围很小，$O(N^3)$可以过 $Floyd$算法的主要思想就是：找到从$i$点通过一个或多个中转点（也可能没有）到达$j$点的最佳路线。 就 阅读全文