最小割 - Problem Set

ID	Problem Show tags Hide tags	AC / Tried	Difficulty
5463	P1345 [USACO5.4] 奶牛的电信 Telecowmunication 图论 USACO 福建省历届夏令营网络流最小割	0 / 0	5
5479	P1361 小M的作物图论网络流最小割	0 / 0	6
5756	P1646 [国家集训队] happiness 集训队互测最小割	0 / 0	6
6017	P1935 [国家集训队] 圈地计划集训队互测最小割状压 DP	0 / 0	4
6126	P2046 [NOI2010] 海拔图论 2010 NOI 最短路最小割	0 / 0	6
6749	P2598 [ZJOI2009] 狼和羊的故事 2009 各省省选网络流浙江最小割	0 / 0	5
6914	P2774 方格取数问题网络流 O2优化深度优先搜索 DFS 最小割网络流与线性规划 24 题	0 / 0	6
6989	P2805 [NOI2009] 植物大战僵尸 2009 NOI 网络流图论建模拓扑排序最小割	0 / 0	6
7122	P2944 [USACO09MAR] Earthquake Damage 2 G 2009 USACO 网络流图论建模最小割	0 / 0	6
7412	P3227 [HNOI2013] 切糕 2013 网络流湖南最小割	0 / 0	6
7445	P3260 [JLOI2014] 镜面通道计算几何 2014 吉林最小割	0 / 0	7
7493	P3308 [SDOI2014] LIS 2014 网络流山东最小割	0 / 0	6
7514	P3329 [ZJOI2011] 最小割 2011 网络流浙江分治最小割	0 / 0	6
7615	P3425 [POI 2005] KOS-Dicing 2005 二分 POI（波兰）网络流 Special Judge 最小割	0 / 0	6
7630	P3440 [POI 2006] SZK-Schools 2006 POI（波兰）深度优先搜索 DFS 最小割	0 / 0	6
6466	P3749 [六省联考 2017] 寿司餐厅 2017 各省省选广度优先搜索 BFS 深度优先搜索 DFS 最小割	0 / 0	6
6482	P3756 [CQOI2017] 老C的方块 2017 重庆各省省选网络流图论建模最小割	0 / 0	7
7933	P3866 [TJOI2009] 战争游戏 2009 各省省选最小割天津	0 / 0	6
7940	P3872 [TJOI2010] 电影迷 2010 各省省选图论建模最小割天津	0 / 0	6
8033	P3973 [TJOI2015] 线性代数 2015 各省省选图论建模最小割天津	0 / 0	6
8062	P4001 [ICPC-Beijing 2006] 狼抓兔子 2006 网络流北京图论建模最短路最小割 ICPC	0 / 0	6
8357	P4123 [CQOI2016] 不同的最小割 2016 重庆各省省选网络流分治最小割	0 / 0	6
8190	P4126 [AHOI2009] 最小割 2009 并查集各省省选安徽强连通分量最小割	0 / 0	6
8215	P4153 [WC2015] k 小割搜索 2015 O2优化优先队列最小割 WC	0 / 0	7
8251	P4177 [CEOI 2008] order 2008 CEOI（中欧）最小割	0 / 0	6
8280	P4214 [CERC2015] Juice Junctions 2015 最小割 ICPC CERC	0 / 0	6
8722	P4313 文理分科网络流图论建模最小割	0 / 0	6
8552	P4474 王者之剑网络流二分图最小割	0 / 0	6
8749	P4662 [BalticOI 2008] 黑手党 2008 Special Judge 最小割 BalticOI（波罗的海）	0 / 0	6
9025	P4897 【模板】最小割树（Gomory-Hu Tree）网络流深度优先搜索 DFS 最小割	0 / 0	6
9746	P5632 【模板】Stoer-Wagner 图论最小割	0 / 0	5
10055	P5934 [清华集训 2012] 最小生成树 2012 网络流最小割 CTT（清华集训/北大集训）	0 / 0	6
10005	P6054 [RC-02] 开门大吉网络流 Special Judge O2优化最小割期望	0 / 0	6
10180	P6158 封锁 2020 网络流 O2优化最短路最小割凸包叉积	0 / 0	7
12673	P8215 [THUPC 2022 初赛] 分组作业 2022 O2优化最小割 THUPC	0 / 0	6
13219	P8596 「KDOI-02」一个截的拦图论贪心 2022 洛谷原创 Special Judge O2优化平面图最小环最小割	0 / 0	7
14709	P10129 「Daily OI Round 3」City Planning 网络流洛谷原创 O2优化最小割线性规划	0 / 0	6
16427	P11531 [THUPC 2025 初赛] 检查站 2025 网络流最小割 THUPC	0 / 0	6
16595	P11879 [威海市赛2024] 速成之道网络流图论建模最小割	0 / 0	5

Lucky

Pick a problem randomly based on the current filter.

Categories

动态规划

搜索

计算几何

贪心

树结构

图结构

数论

模拟

数据结构

博弈论

字符串

组合数学

线性代数

高精度

递推

概率论

NPC

其他

Categories

SIGN IN