最小割 - 题库

ID	题目显示标签隐藏标签	AC / 尝试	难度
8922	luogu#P4897 【模板】最小割树（Gomory-Hu Tree）网络流深度优先搜索 DFS 最大流 Dinic 最小割	5 / 22	6
9654	luogu#P5632 【模板】Stoer-Wagner 图论最小割	0 / 0	5
9954	luogu#P5934 [清华集训2012] 最小生成树清华集训 2012 网络流最小割	3 / 5	6
10074	luogu#P6054 [RC-02] 开门大吉最大流最小割期望 O2优化 Special Judge 网络流	2 / 14	6
10175	luogu#P6158 封锁 2020 网络流 O2优化最短路最小割凸包叉积	0 / 0	7
12210	luogu#P8215 [THUPC2022 初赛] 分组作业 2022 O2优化最小割	0 / 0	6
12581	luogu#P8596 「KDOI-02」一个截的拦图论贪心 2022 洛谷原创 Special Judge O2优化深度优先搜索,DFS 平面图最小割	0 / 0	7
14090	luogu#P10129 「Daily OI Round 3」City Planning 网络流洛谷原创 O2优化最小割线性规划	0 / 0	6

根据当前过滤条件随机选择一道题

分类