因为上面的那个会多跑一条边
by Celtic @ 2022-01-05 22:50:33
你考虑如果你剩下的流量不够跑完 $i$ 这条边
by Celtic @ 2022-01-05 22:51:01
那你下次还是得从 $i$ 开始
by Celtic @ 2022-01-05 22:51:16
但是上面这样写 $i$ 就得在下一次 bfs 之后才会接着跑
by Celtic @ 2022-01-05 22:51:56
上面那个复杂度不对应该
by Celtic @ 2022-01-05 22:52:23
@[Imitatоrs](/user/176990) 谢谢帮助,弄懂了
by sprads @ 2022-01-05 22:57:01