【网络瘤】最小割简单应用从入门到入土

General Introducion

《最小割简单应用从入门到入土》

List

\texttt{-} 模板题

P1344 [USACO4.4]追查坏牛奶Pollutant Control
P1345 [USACO5.4]奶牛的电信Telecowmunication
P2598 [ZJOI2009]狼和羊的故事
P3931 SAC E#1 - 一道难题 Tree

\texttt{I} 最大权闭合子图

P3749 [六省联考2017]寿司餐厅
P2805 [NOI2009]植物大战僵尸
P4177 [CEOI2008]order
CF311E Biologist

\texttt{II} 离散变量模型

离散变量模型一些题目是 Codechef 和 Topcoder 上的，需要去对应 OJ 提交。

P3227 [HNOI2013]切糕
Codechef RIN 「Codechef14DEC」Course Selection
TopCoder12727 「SRM590Hard」FoxAndCity

\texttt{III} 平面图最短路

P4001 [ICPC-Beijing 2006]狼抓兔子
P2046 [NOI2010]海拔

\texttt{IV} 新建点最小割

P4313 文理分科
P1646 [国家集训队]happiness
P4210 土地划分
P1935 [国家集训队]圈地计划

\texttt{X} 毒瘤题

P3260 [JLOI2014]镜面通道 计算几何 + 最小割

1. P1344 - [USACO4.4] 追查坏牛奶 Pollutant Control
2. P1345 - [USACO5.4] 奶牛的电信 Telecowmunication
3. P2598 - [ZJOI2009] 狼和羊的故事
4. P3931 - SAC E#1 - 一道难题 Tree
5. P3749 - [六省联考 2017] 寿司餐厅
6. P2805 - [NOI2009] 植物大战僵尸
7. P4177 - [CEOI 2008] order
8. CF311E - Biologist
9. P3227 - [HNOI2013] 切糕
10. P4001 - [ICPC 2006 Beijing R] 狼抓兔子
11. P2046 - [NOI2010] 海拔
12. P4313 - 文理分科
13. P1646 - [国家集训队] happiness
14. P4210 - 土地划分
15. P1935 - [国家集训队] 圈地计划
16. P3260 - [JLOI2014] 镜面通道