突然发现了一个关于SPFA的疑问

P4878 [USACO05DEC] Layout G

很明显,如果 `book[v] > n + 1` 的话在 `return -1;` 之前就无法 push(v) 了/qiang
by Kniqht @ 2020-08-25 14:54:22


@[Ax_Plus](/user/315205) 但是如果入队次数超过 n 次不久出现负环可以不再入队了吗?/kk
by TRZ_2007 @ 2020-08-25 18:58:46


第二个是可以的啊,我一直用,应该是其它地方与这里相互作用的结果
by 含笑半步癫 @ 2020-11-24 16:37:49


@[Ax_Plus](/user/315205)
by 含笑半步癫 @ 2020-11-24 16:38:02


|