[语言月赛 202603] 网格图

2026 · 循环结构 · 语言月赛

[THUPC 2021 初赛] 密集子图

2021 · THUPC · 状压 DP

[JSOI2014] 强连通图

图论 · 2014 · 各省省选 · 江苏 · 强连通分量

动态图连通性

贪心 · 倍增 · 洛谷原创 · O2优化 · 最短路 · 可持久化线段树 · 洛谷月赛

[YsOI2023] 连通图计数

数学 · 洛谷原创 · O2优化 · 组合数学 · 洛谷月赛 · 圆方树 · Prüfer 序列

[PA 2019 Final] 数图 / Grafy

递推 · 2019 · 组合数学 · 容斥原理 · 生成函数 · 高斯消元 · PA（波兰）

[省选联考 2025] 图排列

图论 · 各省省选 · 2025 · O2优化 · Tarjan · 广义串并联图

[LNCPC 2025] 广义菊花图计数

动态规划 DP · 2025 · 辽宁 · 组合数学 · 省赛/邀请赛 · Prüfer 序列

[UOI 2022 II Stage] 图 2

并查集 · 2022 · 分块 · UOI（乌克兰）

[湖北省选模拟 2025] 团队分组 / divide

2025 · 根号分治 · 湖北

【MX-X1-T6】「KDOI-05」简单的图上问题

图论 · 计算几何 · 平衡树 · O2优化 · 平面图 · 平面图欧拉公式 · 梦熊比赛

瑞瑞的木板

堆 · 福建省历届夏令营 · 排序 · 优先队列

[CRCI2007-2008] PLATFORME 平板

模拟 · 搜索 · 2008 · 线段树 · 枚举 · 剪枝 · 分块 · COCI（克罗地亚）

[AHOI2007] 石块地板

2007 · 各省省选 · 安徽 · O2优化 · 前缀和

[EPXLQ 2026] 原石板

3D模型

模拟

[SEERC 2000] 课程

图论 · 贪心 · 2000 · 二分图 · ICPC · SEERC

[POI 2006] SZK-Schools

2006 · POI（波兰） · 二分图 · 费用流

[ICPC 2017 WF] Mission Improbable

2017 · 网络流 · 二分图 · ICPC · WF

[COTS 2019] 疏散 Sklonište

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

[GCJ 2011 #1B] House of Kittens

2011 · Special Judge · 平面图 · Google Code Jam

[蓝桥杯 2026 省研究生组] 通信链路

图论 · 数论 · 图遍历 · 2026 · 蓝桥杯省赛

[GKS 2017 #C] X Squared

搜索 · 2017 · 二分图 · Google Kick Start

[GKS 2019 #H] Diagonal Puzzle

搜索 · 2019 · 二分图 · Google Kick Start

[NOI2016] 网格

贪心 · 2016 · NOI · O2优化 · 平面图 · 平面图欧拉公式 · 双连通分量 · 分类讨论

[HNOI2010] 平面图判定

2010 · 线段树 · 并查集 · 各省省选 · 湖南 · 图论建模 · 平面图 · 2-SAT · 二分图

分段

2016 · 洛谷原创 · O2优化 · 洛谷月赛

三分

二分 · 三分 · Special Judge

拆分

动态规划 DP · 数论 · 洛谷原创 · O2优化 · 背包 DP · 洛谷月赛

分组

2017 · 并查集 · O2优化

分拆

2020 · Special Judge

图像相似度

数组

[SDOI2009] 地图复原

2009 · 各省省选 · 山东 · 最短路

[SDOI2009] 最优图像

2009 · 各省省选 · 山东 · Special Judge · 最短路

[JSOI2008] 魔兽地图

2008 · 各省省选 · 江苏 · O2优化 · 枚举 · 背包 DP

[SDOI2019] 世界地图

2019 · 各省省选 · 山东 · O2优化

[POI 1999 R3] 地图

1999 · POI（波兰）

C 图上的数

O2优化

[GESP202506 七级] 线图

图论 · 2025 · 组合数学 · GESP

[THUSC 2019] 数据链路层协议数据处理

2019 · THUSC

【模板】可持久化线段树 1（可持久化数组）

线段树 · 平衡树 · 递归 · O2优化 · 可持久化线段树 · 可持久化 · 模板题

【模板】线段树合并 / [Vani 有约会] 雨天的尾巴

线段树 · 平衡树 · 树上启发式合并 · O2优化 · 均摊分析 · 线段树合并 · 模板题

[NOI2011] 兔兔与蛋蛋游戏

2011 · NOI · 深度优先搜索 DFS · 二分图

迷宫寻路

广度优先搜索 BFS · 深度优先搜索 DFS · 图遍历

[NOI Online #1 提高组] 序列

2020 · 并查集 · 二分图 · NOI Online

[GCJ 2021 #2] Retiling

2021 · 二分图 · 费用流 · Google Code Jam

[GCJ 2020 Finals] Replace All

2020 · 网络流 · 二分图 · Google Code Jam

[GCJ 2009 #2] Stock Charts

2009 · 网络流 · 二分图 · Google Code Jam

[SWERC 2023] Supporting everyone

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

[CERC 2022] Combination Locks

博弈论 · 2022 · 二分图 · ICPC · CERC