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

题单介绍

## 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]镜面通道 计算几何 + 最小割

题目列表

  • [USACO4.4] 追查坏牛奶 Pollutant Control
  • [USACO5.4] 奶牛的电信 Telecowmunication
  • [ZJOI2009] 狼和羊的故事
  • SAC E#1 - 一道难题 Tree
  • [六省联考 2017] 寿司餐厅
  • [NOI2009] 植物大战僵尸
  • [CEOI 2008] order
  • Biologist
  • [HNOI2013] 切糕
  • [ICPC-Beijing 2006] 狼抓兔子
  • [NOI2010] 海拔
  • 文理分科
  • [国家集训队] happiness
  • 土地划分
  • [国家集训队] 圈地计划
  • [JLOI2014] 镜面通道