繁繁的游戏 Floyd

考虑无环，即求最长链；有环，因为要满足不等式关系，所以环内求最短路，环外求最长路

又发现\(n\)极小，考虑Floyd，跑完Floyd最短路，再\(n^2\)遍历两点距离求最大即可实现环内求最短路，环外求最长路。

很像另一道题GF和猫咪的玩具