[SHOI2007] 交通网络

2007 · 各省省选 · 上海 · Special Judge · 拓扑排序 · 最短路

公路通行税

图论 · 广度优先搜索 BFS

[JLOI2014] 镜面通道

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

[JSOI2014] 强连通图

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

[NOI2021] 量子通信

2021 · NOI · O2优化 · 鸽笼原理 · 位运算 · bitset

[RMI 2021] 速通 / Speedrun

2021 · 交互题 · Special Judge · 树的遍历 · 通信题 · RMI（罗马尼亚）

[AHOI2022] 排列

数学 · 暴力数据结构 · 各省省选 · 平衡树 · 2022 · 安徽 · O2优化 · 优先队列 · 素数判断

「MXOI Round 2」队列

线段树 · 倍增 · 二分 · 平衡树 · 树状数组 · 单调队列 · 洛谷原创 · O2优化 · 优先队列 · 前缀和 · 队列 · 洛谷月赛

可怜的狗狗

莫队 · 线段树 · 二分 · 平衡树 · 树状数组 · 离散化 · 洛谷原创 · 排序 · 可持久化线段树 · 可持久化 · 分块 · 整体二分 · 双指针 two-pointer

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

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

最长平台

数组

平凡点滴

莫比乌斯反演 · 杜教筛

[SNOI2024] 平方数

数学 · 各省省选 · 2024 · 数论 · O2优化 · 陕西 · 哈希 hashing · 二次剩余

语言普查

字符串 · 洛谷原创 · 洛谷比赛

种树

贪心 · 排序 · 差分约束

种树

动态规划 DP · 贪心 · 堆 · 凸完全单调性（wqs 二分） · 链表 · 反悔贪心

[HNOI2016] 树

2016 · 各省省选 · 湖南 · 最近公共祖先 LCA · 树套树 · 可持久化线段树

[JLOI2012] 树

动态规划 DP · 搜索 · 2012 · 倍增 · 二分 · 各省省选 · 吉林

[ZJOI2018] 树

2018 · 各省省选 · 浙江

[ZJOI2022] 树

各省省选 · 2022 · 浙江 · O2优化 · 容斥原理

种树

数学 · 贪心 · 洛谷原创 · O2优化 · 洛谷月赛

【MX-X15-T6】翻树树

Special Judge · O2优化 · 梦熊比赛

[威海市赛2024] 衡量距离

[蓝桥杯 2026 省 A] 均衡数

提交答案 · 进制 · 2026 · 蓝桥杯省赛

通天之汉诺塔

模拟 · 高精度 · 递推 · 递归 · 洛谷原创

[CQOI2014] 通配符匹配

字符串 · 动态规划 DP · 2014 · 重庆 · 各省省选 · 哈希 hashing · AC 自动机

[TJOI2008] 通讯网破坏

2008 · 各省省选 · 分治 · Tarjan · 最近公共祖先 LCA · 天津 · 圆方树 · 线段树分治

[SHOI2008] 堵塞的交通

2008 · 线段树 · 各省省选 · 递归 · 上海 · 线段树分治

[CCC 2017] 地铁交通

2017 · CCC（加拿大）

「Wdoi-1」加密通信

数学 · 递推 · Special Judge · 最大公约数 gcd · 构造

边三连通分量

图论 · 深度优先搜索 DFS · Tarjan

交通运输（Wormhole Transportation）

Special Judge

动态图连通性

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

[YsOI2023] 连通图计数

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

[KOI 2025 #2] 通行费

图论 · 2025 · 最短路 · KOI（韩国） · Floyd 算法

[PO Final 2023] 通胀 / Inflation

2023 · Special Judge · PO（瑞典）

[GESP202509 七级] 连通图

图论 · 并查集 · 2025 · 广度优先搜索 BFS · 深度优先搜索 DFS · 连通块 · GESP

[NFLSPC #8] 轨道交通

贪心 · Special Judge · 构造 · Ad-hoc

[蓝桥杯青少年组省赛 2025] 平衡奇偶位置的字符交换

贪心 · 2025 · 蓝桥杯青少年组

[集训队互测 2024] 长野原龙势流星群

贪心 · 二分 · 平衡树 · 集训队互测 · 2024 · Special Judge · 树形 DP · 凸包 · 斜率维护技巧 slope trick

『ICerOI Round 1』这是兔兔，她很可爱

倍增 · 二分 · 洛谷原创 · O2优化 · 深度优先搜索 DFS · 最近公共祖先 LCA · 可持久化线段树 · 可持久化 · 洛谷月赛 · 线段树合并 · 全局平衡二叉树

角色属性树

数学 · 树形数据结构 · 2015 · 洛谷原创 · 枚举 · 素数判断 · 栈 · 洛谷月赛

树的数量

动态规划 DP · 图论 · 洛谷原创

洛谷树

2016 · 线段树 · 洛谷原创 · 树链剖分 · 动态树 LCT · 洛谷月赛

主主树

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

树的分解

贪心 · 树形数据结构 · 深度优先搜索 DFS

树的直径

O2优化 · 深度优先搜索 DFS · 树形 DP · 树的直径

随机生成树

模拟 · 枚举 · 生成树 · 连通块 · 调和级数

【模板】支配树

图论 · Tarjan · 模板题

ckw的树