一个小问题

P1935 [国家集训队] 圈地计划

可以考虑像志愿者那题一样吧
by The_Endd @ 2022-04-08 07:57:20


@[The_Endd](/user/155120) 那道题是知道满流量才可以全部加上inf的?
by cinccout @ 2022-04-08 08:30:28


跑最小割要不然就是割断那个inf-c, 要不然就是val+inf啊
by The_Endd @ 2022-04-08 09:20:04


@[The_Endd](/user/155120) 但是跑完之后不知道有多少次这样的选择被加上 inf 了啊
by cinccout @ 2022-04-08 13:02:44


@[cinccout](/user/201748) 建图的时候每个边都+inf
by The_Endd @ 2022-04-08 14:22:07


@[The_Endd](/user/155120) 答案不知道减几个inf
by cinccout @ 2022-04-08 16:05:49


![](//图.tk/0)
by The_Endd @ 2022-04-08 16:23:53


|