一点疑惑

P3381 【模板】最小费用最大流

@[AChun](/user/390575) 这是SPFA,每个点可能入队不止一次
by sprads @ 2022-01-26 23:03:10


@[sprads](/user/400072) 我用了一个循环对列处理呀,但是把q的范围开到M也过不了啊qwq
by AChun @ 2022-01-28 18:44:05


@[AChun](/user/390575) 循环队列写错了。 当r回到0时,有可能f还没有回来,此时f>r且对列不为空
by sprads @ 2022-01-28 19:11:08


应该改成 f != r。
by sprads @ 2022-01-28 19:13:54


懂了懂了!谢谢谢谢
by AChun @ 2022-01-28 19:44:38


|