这个 SPFA 写挂了,不判断是否入队直接 BFS 的话会反复入队的。
by reveal @ 2022-03-23 17:05:29
@[reveal](/user/523491) SPFA 似乎可以不判入队?
by strcmp @ 2022-03-23 17:11:51
调出来了,要判是不是已DFS过的,我是傻*
by strcmp @ 2022-03-23 17:26:05
@[wql463](/user/551861) 此贴完结
by strcmp @ 2022-03-23 17:26:16