为什么这一题不可以用 Dijkstra
查看原帖
为什么这一题不可以用 Dijkstra
547908
NightTide楼主2022/6/2 18:36

RT,这题有一个思路是差分约束之后求最长路,求最长路貌似只能用 SPFA,用 Dijkstra 会 WA 掉。不仅仅是有负环的点会错,正常的点也会错,为什么?

2022/6/2 18:36
加载中...