spfa yyds

P2502 [HAOI2006] 旅行

。。。2006年的题你还想让它卡spfa
by _5011_ @ 2021-06-24 19:10:34


@[w33z8kqrqk8zzzх33](/user/91127) $orz$,但是真的快,而且这题spfa貌似最坏复杂度$O(m^2)$的?
by ltdj @ 2021-06-24 19:15:23


@[ltdj](/user/159375) 有常数
by Ctjer @ 2021-06-24 19:39:24


@[Tom90325](/user/464170) 个人觉得这道题spfa常数不大(~~主要是不卡~~
by ltdj @ 2021-06-24 19:44:06


|