【网络瘤】最小割简单应用从入门到入土
题单介绍
## 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]镜面通道 计算几何 + 最小割