floyd是通过别的边来松弛，这道题一个地方只能到一次，所以Floyd会出错
by 越羽 @ 2019-06-06 17:02:40
这题能不能用Kruskal求解呢？（呵呵）
by IYSY2009I @ 2021-07-20 20:18:24
@[YSY2009](/user/449457) 当然不行啊，kruskal怎么才能从u->v 然后中间仅仅经过点一次? 你是树的话从祖先到叶子再回到祖先，中间祖先经过了多次了。。。
事实上最长简单路径是个NP-Hard问题，最好的算法就是状态压缩DP, 复杂度O(2^n\*n^2)。
by damocris @ 2021-10-23 21:59:36
@[可比百分](/user/61802) NP-Hard 问题你居然用Floyd。。。图是有正环的啊
by damocris @ 2021-10-23 22:01:10