费用流有规定不卡spfa么

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

1.没有 2.这题不卡呀
by Spasmodic @ 2020-03-16 15:39:08


@[happydef](/user/121027) 谢谢
by Lates @ 2020-03-16 15:40:38


一般不卡EK
by ZBHRuaRua @ 2020-03-16 15:42:49


一般而言是不会卡的,想学习心得可以[看ouuan博客](https://ouuan.github.io/post/%E5%9F%BA%E4%BA%8E-capacity-scaling-%E7%9A%84%E5%BC%B1%E5%A4%9A%E9%A1%B9%E5%BC%8F%E5%A4%8D%E6%9D%82%E5%BA%A6%E6%9C%80%E5%B0%8F%E8%B4%B9%E7%94%A8%E6%B5%81%E7%AE%97%E6%B3%95/),uoj那个模板我记得是把spfa卡掉了,可以去那里一交
by foreverlasting @ 2020-03-16 15:45:12


@[foreverlastnig](/user/32878) *新的
by foreverlasting @ 2020-03-16 15:45:45


@[ZBHRuaRua](/user/182738) @[foreverlastnig](/user/32878) 谢谢
by Lates @ 2020-03-16 15:47:55


怎么卡啊,我要学 /se
by ix35 @ 2020-03-16 15:58:03


一般使用网络流的时候,都是自己建图的。~~当然不保证毒瘤出题人出的题目要你建网格图~~
by 离散小波变换° @ 2020-03-16 15:58:22


稠密图要用zkw费用流吧,记得有省选题卡过
by 7KByte @ 2020-03-16 16:02:04


@[ix35](/user/113546) https://min-25.hatenablog.com/entry/2018/03/19/235802 min25博客里有讲
by foreverlasting @ 2020-03-16 16:06:50


| 下一页