• [USACO4.4] 追查坏牛奶 Pollutant Control

  图论 · USACO · 最小割

• [USACO5.4] 奶牛的电信 Telecowmunication

  图论 · USACO · 福建省历届夏令营 · 网络流 · 最小割

• 小M的作物

  图论 · 网络流 · 最小割

• [国家集训队] happiness

  集训队互测 · 网络流 · 最小割

• [国家集训队] 人员雇佣

  集训队互测 · 网络流 · 最小割

• [国家集训队] 圈地计划

  集训队互测 · 最小割 · 状压 DP

• [NOI2010] 海拔

  图论 · 2010 · NOI · 最短路 · 最小割

• [SHOI2007] 善意的投票 / [JLOI2010] 冠军调查

  2007 · 2010 · 各省省选 · 网络流 · 上海 · 吉林 · 最小割

• [ZJOI2009] 狼和羊的故事

  2009 · 各省省选 · 网络流 · 浙江 · 最小割

• 太空飞行计划问题

  网络流 · Special Judge · O2优化 · 最小割 · 网络流与线性规划 24 题

• 方格取数问题

  网络流 · O2优化 · 深度优先搜索 DFS · 最小割 · 网络流与线性规划 24 题

• [NOI2009] 植物大战僵尸

  2009 · NOI · 网络流 · 图论建模 · 拓扑排序 · 最小割

• [USACO09MAR] Earthquake Damage 2 G

  2009 · USACO · 网络流 · 图论建模 · 最小割

• [HNOI2013] 切糕

  2013 · 各省省选 · 网络流 · 湖南 · 最小割

• [JLOI2014] 镜面通道

  计算几何 · 2014 · 各省省选 · 吉林 · 最小割

• [SDOI2014] LIS

  2014 · 各省省选 · 网络流 · 山东 · 最小割

• [ZJOI2011] 最小割

  2011 · 各省省选 · 网络流 · 浙江 · 分治 · 最小割

• 骑士共存问题

  网络流 · O2优化 · 二分图 · 最小割 · 网络流与线性规划 24 题

• 拍照

  网络流 · 最小割

• [六省联考 2017] 寿司餐厅

  2017 · 各省省选 · 网络流 · 广度优先搜索 BFS · 深度优先搜索 DFS · 最小割

• [CQOI2017] 老C的方块

  2017 · 重庆 · 各省省选 · 网络流 · 图论建模 · 最小割

• [TJOI2009] 战争游戏

  2009 · 各省省选 · 最小割 · 天津

• [TJOI2010] 电影迷

  2010 · 各省省选 · 图论建模 · 最小割 · 天津

• SAC E#1 - 一道难题 Tree

  动态规划 DP · 网络流 · 洛谷原创 · 树形 DP · 最小割 · 洛谷月赛

• [TJOI2015] 线性代数

  2015 · 各省省选 · 图论建模 · 最小割 · 天津

• [ICPC 2006 Beijing R] 狼抓兔子

  2006 · 网络流 · 北京 · 图论建模 · 最短路 · 平面图 · 最小割 · ICPC

• [CQOI2016] 不同的最小割

  2016 · 重庆 · 各省省选 · 网络流 · 分治 · 最小割

• [AHOI2009] 最小割

  2009 · 并查集 · 各省省选 · 安徽 · 强连通分量 · 最小割

• [WC2015] k 小割

  搜索 · 2015 · O2优化 · 优先队列 · 最小割 · WC

• [NOI2006] 最大获利

  2006 · NOI · 网络流 · 广度优先搜索 BFS · 深度优先搜索 DFS · 最小割

• [CEOI 2008] order

  2008 · CEOI（中欧） · 最小割

• [CERC2015] Juice Junctions

  2015 · Tarjan · 双连通分量 · 最小割 · ICPC · CERC

• 文理分科

  网络流 · 图论建模 · 最小割

• 王者之剑

  网络流 · 二分图 · 最小割

• [BalticOI 2008] 黑手党 (Day0)

  2008 · Special Judge · 最小割 · BalticOI（波罗的海）

• 【模板】最小割树（Gomory-Hu Tree）

  网络流 · 深度优先搜索 DFS · 最小割 · 模板题

• 【模板】Stoer-Wagner

  图论 · 最小割 · 模板题

• [清华集训 2012] 最小生成树

  2012 · 网络流 · 最小割 · CTT（清华集训/北大集训）

• [RC-02] 开门大吉

  网络流 · Special Judge · O2优化 · 最小割 · 期望

• 封锁

  2020 · 网络流 · O2优化 · 最短路 · 最小割 · 凸包 · 叉积

• [JSOI2014] 电信网络

  2014 · 各省省选 · 网络流 · 江苏 · 最小割

• [THUPC 2022 初赛] 分组作业

  2022 · O2优化 · 最小割 · THUPC

• 「KDOI-02」一个截的拦

  图论 · 贪心 · 2022 · 洛谷原创 · Special Judge · O2优化 · 平面图 · 最小环 · 最小割

• 「Daily OI Round 3」City Planning

  网络流 · 洛谷原创 · O2优化 · 最小割 · 线性规划

• [THUPC 2025 初赛] 检查站

  2025 · 网络流 · 最小割 · THUPC

• [威海市赛2024] 速成之道

  网络流 · 图论建模 · 最小割

• [NERC 2021] Kingdom Partition

  2021 · 网络流 · Special Judge · 最小割 · ICPC · NERC/NEERC

• [GCJ 2009 Finals] Wi-fi Towers

  2009 · 网络流 · 最小割 · Google Code Jam

• [SWERC 2023] Supporting everyone

  2023 · 网络流 · 二分图 · 最小割 · ICPC

• 「SFMOI Round II」Strange Mortar Game（Part1）

  图论 · 网络流 · 洛谷原创 · Special Judge · O2优化 · 最短路 · 平面图 · 最小割 · 洛谷月赛 · Ad-hoc

| 下一页