• [EC Final 2019] All Pair Maximum Flow

  2019 · Kruskal 重构树 · 平面图 · ICPC · EC Final

• [Opoi 2025] CCD 的异或 II

  O2优化 · 二分图 · 前缀和

• [ICPC 2021 Yokohama R] Distributing the Treasure

  2021 · Special Judge · 二分图 · ICPC · 横浜

• [NHSPC 2024] 蓋蓋樂

  2024 · 提交答案 · Special Judge · 二分图 · 台湾

• [ICPC 2017 Nanning R] The Maximum Unreachable Node Set

  2017 · 网络流 · 二分图 · ICPC · Dilworth 定理

• [JAG 2026 Summer Camp #3] Two Friend Groups

  图论 · 并查集 · 二分图 · ICPC · 2026

• [ICPC 2019 Nanjing R] Spy

  2019 · 网络流 · 二分图 · 期望 · ICPC · 南京

• 【模板】线段树 3（区间最值操作、区间历史最值）

  线段树 · O2优化 · 吉司机线段树 segment tree beats · 模板题

• [NOIP 2008 普及组] 立体图

  模拟 · 字符串 · 2008 · NOIP 普及组 · 枚举

• [六省联考 2017] 摧毁“树状图”

  动态规划 DP · 2017 · 各省省选 · 枚举

• [JSOI2009] 火星藏宝图

  动态规划 DP · 2009 · 各省省选 · 江苏 · 斜率优化

• [CTSC2011] 无穷图的桥

  图论 · 2011 · 双连通分量 · CTSC/CTS

• [CQOI2013] 图的逆变换

  2013 · 重庆 · 各省省选

• [HNOI2009] 图的同构计数

  数学 · 2009 · 各省省选 · 湖南 · 群论 · 置换 · Pólya 定理 · 逆元

• [CSP-S 2019 江西] 网格图

  贪心 · 2019 · 江西 · 生成树 · CSP-S 提高级

• 无向图的最小环问题

  最小环 · Floyd 算法

• [CCPC 2023 北京市赛] 图

  2023 · 北京 · 省赛/邀请赛

• [COTS 2023] 三元图 Graf

  点分治 · 2023 · O2优化 · 圆方树 · COTS（克罗地亚）

• [Code+#5] 路路的图

  Code+

• [THUPC 2025 决赛] 图，距离，最优化

  2025 · THUPC

• [KOI 2021 Round 2] 图的平衡

  2021 · Special Judge · KOI（韩国）

• 边双连通生成子图计数

  O2优化 · 集合幂级数，子集卷积 · 状压 DP

• 点双连通生成子图计数

  O2优化 · 集合幂级数，子集卷积 · 状压 DP

• [Algo Beat Contest 017 D] 图博弈

  图论 · 洛谷原创 · Special Judge · O2优化 · 构造 · 洛谷月赛

• [APIO2017] 斑斓之地

  2017 · APIO · 图论建模 · 平面图 · 连通块 · 平面图欧拉公式 · 可持久化线段树 · 容斥原理 · 扫描线

• [图论与代数结构 801] 无向图的块

  图论 · Tarjan · 双连通分量

• 【模板】可持久化线段树 2（静态区间第 k 小）

  莫队 · 线段树 · 离散化 · O2优化 · 可持久化线段树 · 可持久化 · 分块 · 整体二分 · 模板题

• 天守阁的地板

  数学 · O2优化 · 最大公约数 gcd · 莫比乌斯反演 · 欧拉函数

• [NOIP 2008 提高组] 双栈排序

  图论 · 贪心 · 2008 · NOIP 提高组 · 二分图 · 栈

• [NOI2003] 智破连环阵

  搜索 · 2003 · NOI · 剪枝 · 二分图 · 随机化

• [国家集训队] 部落战争

  集训队互测 · 网络流 · 二分图

• [HNOI2006] 超级英雄

  2006 · 各省省选 · 湖南 · Special Judge · 二分图

• [SDOI2005] 动物园

  2005 · 各省省选 · 山东 · Special Judge · 二分图

• [SDOI2006] 仓库管理员的烦恼

  2006 · 各省省选 · 山东 · 二分图 · 费用流

• [SHOI2001] 小狗散步

  2001 · 各省省选 · 上海 · Special Judge · 二分图

• [HNOI2013] 消毒

  搜索 · 2013 · 各省省选 · 湖南 · 枚举 · 二分图

• [JLOI2008] 将军

  2008 · 各省省选 · 吉林 · 图论建模 · 二分图

• [BJOI2012] 连连看

  2012 · 各省省选 · 北京 · 二分图 · 费用流

• [TJOI2013] 攻击装置

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

• [USACO19OPEN] Valleys P

  2019 · USACO · 并查集 · 平面图欧拉公式

• [USACO20FEB] Clock Tree S

  搜索 · 2020 · USACO · 深度优先搜索 DFS · 树形 DP · 图遍历

• 「Wdsr-2.5」第二次月面战争

  贪心 · 2021 · 洛谷原创 · O2优化 · 图遍历

• [✗✓OI R1] 右方之火

  Special Judge · O2优化 · 二分图 · 构造

• [JOI Open 2022] 放学路 / School Road

  2022 · O2优化 · JOI（日本） · 广义串并联图

• BZOJ2162 男生女生

  O2优化 · 二分图 · 容斥原理

• [COTS 2024] 划分 Particija

  2024 · O2优化 · 二分图 · COTS（克罗地亚）

• 导弹防御塔

  二分 · Special Judge · 图论建模 · 二分图

• 舞动的夜晚

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

• [COTS 2019] 挑战 Izazov

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

• [JOISC 2016] 最差的记者 2 / Worst Reporter 2

  贪心 · 2016 · 线段树 · 二分图 · JOISC/JOIST（日本）

上一页 | 下一页