求 ABC G 题思路

学术版

ppip @ 2022-04-10 22:02:15

rt。想了半个小时失败了

猜测开一个大学-学科的二维数组?


by fzj2007 @ 2022-04-10 22:03:25

@ppip 费用流


by zimujun @ 2022-04-10 22:04:43

费用流板子。

每次给限制的容量增加1,然后直接在原本增广完的图上跑


by fzj2007 @ 2022-04-10 22:04:57

这里有详细的题解


by ppip @ 2022-04-10 22:07:17

完全没有听说过


by Semsue @ 2022-04-10 22:13:42

费用流板子。


|