「最大流+二分可以卡过去吗」 - 洛谷帖子保存站

最大流+二分可以卡过去吗

板块P1640 [SCOI2010] 连续攻击游戏
楼主dark_moon
当前回复3
已保存回复3
发布时间2023/12/14 22:31
上次更新2023/12/15 13:04:36

被骇客银狼阻止的越权访问保存失败

最大流+二分可以卡过去吗

dark_moon楼主2023/12/14 22:31

写了一个Dinic+二分的做法，结果MLE了4个点，有没有更优秀的写法可以卡过去或者更省空间的最大流算法

2023/12/14 22:31