• [CQOI2015] 网络吞吐量

  2015 · 重庆 · 各省省选 · 网络流 · 最短路

• [HNOI2007] 紧急疏散（EVACUATE）

  搜索 · 2007 · 二分 · 各省省选 · 网络流 · 湖南

• [HNOI2013] 切糕

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

• 圆桌问题

  网络流 · Special Judge · 网络流与线性规划 24 题

• [SCOI2014] 方伯伯运椰子

  2014 · 四川 · 各省省选 · 网络流 · 负权环 · 分数规划

• [SDOI2013] 费用流

  2013 · 二分 · 各省省选 · 网络流 · 山东 · Special Judge

• [SDOI2014] LIS

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

• [SDOI2015] 星际战争

  2015 · 二分 · 各省省选 · 网络流 · 山东 · Special Judge

• [ZJOI2011] 最小割

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

• [ZJOI2015] 醉熏熏的幻想乡

  2015 · 二分 · 各省省选 · 网络流 · 浙江

• 骑士共存问题

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

• 最长 k 可重区间集问题

  网络流 · O2优化 · 网络流与线性规划 24 题

• 【模板】网络最大流

  网络流 · O2优化 · 模板题

• 【模板】最小费用最大流

  网络流 · O2优化 · 费用流 · 模板题

• 拍照

  网络流 · 最小割

• [POI 2005] KOS-Dicing

  2005 · 二分 · POI（波兰） · 网络流 · Special Judge

• [POI 2010] MOS-Bridges

  2010 · 二分 · POI（波兰） · 网络流 · Special Judge · 欧拉回路

• csh和zzy的战争

  网络流 · 洛谷原创

• 主主树

  网络流 · 洛谷原创 · 图论建模

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

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

• [CQOI2017] 老C的方块

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

• [CTSC2017] 最长上升子序列

  2017 · 网络流 · O2优化 · 杨表 · CTSC/CTS

• [TJOI2007] 脱险

  2007 · 各省省选 · 网络流 · 天津

• [TJOI2010] 打扫房间

  2010 · 各省省选 · 网络流 · 天津

• SAC E#1 - 一道难题 Tree

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

• [NOI2008] 志愿者招募

  2008 · NOI · 网络流 · 图论建模 · 上下界网络流 · 费用流 · 线性规划

• [ICPC 2006 Beijing R] 狼抓兔子

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

• [清华集训 2017] 无限之环

  2017 · 网络流 · 费用流 · CTT（清华集训/北大集训）

• 负载平衡问题

  数学 · 贪心 · 网络流 · O2优化 · 费用流 · 网络流与线性规划 24 题

• [AHOI2014/JSOI2014] 支线剧情

  2014 · 各省省选 · 网络流 · 江苏 · 安徽 · 上下界网络流 · 费用流

• [JSOI2009] 游戏

  2009 · 各省省选 · 网络流 · 江苏 · 二分图

• [SDOI2016] 数字配对

  贪心 · 2016 · 各省省选 · 网络流 · 山东 · 二分图 · 素数判断,质数,筛法

• [CQOI2016] 不同的最小割

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

• 洞穴遇险

  网络流 · 图论建模 · 费用流 · 构造

• [NOI2006] 最大获利

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

• 学习小组

  网络流 · 费用流

• 土地划分

  网络流

• [SCOI2015] 小凸玩矩阵

  2015 · 四川 · 二分 · 各省省选 · 网络流 · 二分图

• [CTSC2008] 祭祀

  2008 · 网络流 · Special Judge · 二分图 · 构造 · Dilworth 定理 · CTSC/CTS

• [TJOI2013] 攻击装置

  2013 · 各省省选 · 网络流 · 二分图 · 天津

• 士兵占领

  网络流 · 费用流

• 文理分科

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

• [八省联考 2018] 劈配

  2018 · 各省省选 · 网络流 · O2优化 · 枚举 · 图论建模

• [国家集训队] 航班安排

  2012 · 集训队互测 · 网络流 · 费用流

• 王者之剑

  网络流 · 二分图 · 最小割

• [BJWC2018] 餐巾计划问题

  2018 · 网络流 · 北京 · 最短路 · 队列

• [BJWC2018] Kakuro

  2018 · 网络流 · 北京 · 上下界网络流

• [CTSC2015] 性别改造计划

  动态规划 DP · 2015 · 网络流 · CTSC/CTS

• 80 人环游世界

  网络流 · 上下界网络流 · 费用流

• [SHOI2011] 银行家

  2011 · 各省省选 · 网络流 · 上海

上一页 | 下一页