这题跑最大流复杂度其实有问题,但因为最大流复杂度上界太宽了可以随便过...
by yurzhang @ 2021-02-09 09:23:00
[提交记录](https://www.luogu.com.cn/record/46400883)
by Illusory_dimes @ 2021-02-09 09:23:15
正解应该是转对偶图最短路
by yurzhang @ 2021-02-09 09:23:16
@[yurzhang](/user/126486) 那要不要at管理加强数据。。
by Illusory_dimes @ 2021-02-09 09:23:59
最大流真的没有那么好卡...没必要
by konjacq @ 2021-02-09 09:25:46
怎么加强...这图形状都固定了很难卡最大流吧
by yurzhang @ 2021-02-09 09:26:09
不对,我前面好像就一两个dinic(我还是用的ISAP),说明最短路仍是正解(网络流真毒瘤。。)
by Illusory_dimes @ 2021-02-09 09:27:53
@[konjacq](/user/54189) az
by Illusory_dimes @ 2021-02-09 09:29:11