spfa费用流为啥是对的?

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

emmm
by 幻夢の雨 @ 2020-08-09 17:36:51


为啥没人理我啊 QAQ
by Mister5 @ 2020-08-09 17:51:04


@[体育王子](/user/321218) 不能说策略正确罢 就是在保证正确性的前提下一种比较优秀的做法(?)
by Mitama @ 2020-08-09 17:52:06


@[KHIN](/user/236807) emm其实我想问的就是为什么能保证正确性,好吧我可能描述不太清楚...
by Mister5 @ 2020-08-09 17:54:43


@[体育王子](/user/321218) 每次都是寻找的残留网络中 cost 最小的增广路
by JK_LOVER @ 2020-08-09 18:08:40


https://www.luogu.com.cn/blog/Bartholomew/solution-p3381
by cppascalinux @ 2020-08-11 09:26:04


|