感谢所有AC

传送门

思路

     Floyd的本质是动态规划！

     该图中存在两个点之间可以为 0 边权（可以是任意两点，这两点之间原来可以没有连边，所以不要误判成分层图！）

     由于这两点的任意性，只能枚举两个点的位置情况，时间复杂度为 $O(n^2)$ ，在此基础上进行 Floyd算法就可以完成，时间复杂度为 $O(n^5)。

代码

标签：传送门,可以,P6464,Floyd,该图,这两点,复杂度
来源： https://www.cnblogs.com/xqk0225/p/16256115.html