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

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

• War1

  网络流 · Special Judge

• 逃生之路

  2018 · 网络流 · O2优化 · 费用流

• T'ill It's Over

  线段树 · 网络流 · 图论建模

• 长脖子鹿放置

  网络流 · 二分图

• [SCOI2012] 奇怪的游戏

  2012 · 四川 · 二分 · 各省省选 · 网络流

• [JSOI2013] 打地鼠

  2013 · 各省省选 · 网络流 · 江苏 · O2优化

• [北京省选集训2019] 图的难题

  图论 · 2019 · 网络流 · 北京 · O2优化

• [SNOI2019] 通信

  2019 · 各省省选 · 网络流 · cdq 分治 · 图论建模 · 陕西 · 费用流

• [BJOI2016] 水晶

  图论 · 2016 · 各省省选 · 网络流 · 北京 · O2优化

• [JSOI2016] 反质数序列

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

• [CTSC2001] 终极情报网

  2001 · 网络流 · 费用流 · CTSC/CTS

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

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

• [RC-02] 开门大吉

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

• [加油武汉] 疫情调查

  网络流 · O2优化 · 最短路 · 二分图 · 费用流 · 洛谷月赛

• [JSOI2015] 圈地

  2015 · 各省省选 · 网络流 · 江苏

• 封锁

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

• [COCI 2019/2020 #6] Skandi

  2019 · 网络流 · Special Judge · COCI（克罗地亚）

• [SHOI2002] 舞会

  2002 · 各省省选 · 网络流 · 上海 · 图论建模 · 二分图

• [SDOI2012] 棋盘覆盖

  高精度 · 2012 · 各省省选 · 网络流 · 山东 · O2优化 · 二分图 · 快速傅里叶变换 FFT · 轮廓线 DP · 状压 DP

• [CEOI 2010] alliances (day1)

  2010 · 网络流 · Special Judge · O2优化 · CEOI（中欧）

• [USACO05MAR] Ombrophobic Bovines 发抖的牛

  2005 · 二分 · USACO · 网络流 · 最短路

• [ICPC 2017 WF] Son of Pipe Stream

  2017 · 网络流 · Special Judge · 导数 · ICPC · WF

• [NEERC 2016] Delight for a Cat

  2016 · 网络流 · Special Judge · 图论建模 · 线性规划 · ICPC · NERC/NEERC

• 【模板】有负圈的费用流

  网络流 · 费用流 · 模板题

• [COCI 2015/2016 #3] DOMINO

  2015 · 网络流 · 最短路 · 费用流 · 前缀和 · COCI（克罗地亚）

• [JSOI2014] 电信网络

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

• [USACO05NOV] Asteroids G

  2005 · USACO · 网络流 · 二分图

• [JDWOI-1] 蜀道难

  网络流 · 二分图 · 费用流

• [CSP-S 2021] 交通规划

  2021 · 网络流 · O2优化 · 最短路 · 平面图 · CSP-S 提高级

• [USACO22JAN] Cereal 2 S

  USACO · 2022 · 网络流 · Special Judge · 图论建模 · 构造

• [省选联考 2022] 学术社区

  各省省选 · 2022 · 网络流 · Special Judge · O2优化

• [NOI2022] 二次整数规划问题

  2022 · NOI · 网络流 · O2优化 · 分治 · 凸包 · 整数规划

• [ICPC 2022 Xi'an R] Cells Coloring

  2022 · 三分 · 网络流 · O2优化 · 二分图 · ICPC · 西安

• 『STA - R2』交朋友

  网络流 · O2优化

• 「TFOI R1」Unknown Graph

  网络流 · Special Judge · O2优化 · 图论建模

• [EC Final 2022] Magic

  2022 · 网络流 · O2优化 · ICPC · bitset · EC Final

• [EC Final 2021] Check Pattern is Good

  2021 · 网络流 · Special Judge · O2优化 · ICPC · EC Final

• 『PG2』弯曲半平面直线同向图最大流

  图论 · 贪心 · 网络流 · 拓扑排序

• 「Daily OI Round 3」City Planning

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

• [THUPC 2024 决赛] 研发计划

  图论 · 2024 · 网络流 · 图论建模 · THUPC

• [HBCPC2024] Lili Likes Polygons

  2024 · 离散化 · 网络流 · O2优化 · 省赛/邀请赛 · 湖北

• 【烂题杯 Round 1】糖果色的梦

  网络流 · O2优化 · 费用流 · 线性规划

• 小分图最大匹配

  数论 · 网络流 · O2优化 · 逆元

• 骑士放置

  图论 · 网络流 · 二分图

• 舞动的夜晚

  网络流 · 强连通分量 · Tarjan · 二分图

• [COTS 2019] 挑战 Izazov

  2019 · 网络流 · Special Judge · 二分图 · COTS（克罗地亚）

• [COTS 2019] 疏散 Sklonište

  2019 · 网络流 · 二分图 · COTS（克罗地亚）

• [COCI 2024/2025 #2] 三角 / Trokuti

  2024 · 网络流 · Special Judge · 随机化 · COCI（克罗地亚）

• [ROIR 2019] 配对 (Day 2)

  2019 · 网络流 · Special Judge · ROIR（俄罗斯）

上一页 | 下一页