• [NOIP 2013 提高组] 货车运输

  图论 · 贪心 · 2013 · 倍增 · 并查集 · Kruskal 重构树 · NOIP 提高组 · 生成树 · 最近公共祖先 LCA · 树链剖分

• 星际导航

  图论 · Kruskal 重构树 · 最近公共祖先 LCA

• [USACO14JAN] Ski Course Rating G

  2014 · 二分 · USACO · 并查集 · Kruskal 重构树

• [USACO17OPEN] Switch Grass P

  2017 · 线段树 · USACO · Kruskal 重构树 · 生成树

• [CERC2016] 机棚障碍 Hangar Hurdles

  2016 · Kruskal 重构树 · 广度优先搜索 BFS · 生成树 · 树链剖分 · ICPC · CERC

• [ONTAK2010] Peaks

  2010 · 倍增 · Kruskal 重构树 · 生成树 · 可持久化线段树 · 线段树合并

• [COCI 2017/2018 #5] Pictionary

  2017 · 并查集 · Kruskal 重构树 · 最近公共祖先 LCA · COCI（克罗地亚）

• [NOI2018] 归程

  2018 · 并查集 · Kruskal 重构树 · NOI · O2优化 · 最短路 · 可持久化

• [IOI 2018] werewolf 狼人

  2018 · 树状数组 · Kruskal 重构树 · IOI · O2优化 · 深度优先搜索 DFS · 可持久化线段树

• 最小度限制生成树

  图论 · Kruskal 重构树 · 凸完全单调性（wqs 二分） · 生成树

• [ONTAK2010] Peaks 加强版

  2010 · 倍增 · Kruskal 重构树 · 深度优先搜索 DFS · 可持久化线段树 · 线段树合并

• 「yyOI R1」youyou 的军训

  并查集 · Kruskal 重构树 · O2优化 · 生成树

• [USACO23DEC] A Graph Problem P

  线段树 · USACO · 并查集 · 2023 · Kruskal 重构树 · O2优化 · 哈希 hashing · 启发式合并

• 『SpOI - R1』Lamborghini (Demo)

  点分治 · 树上启发式合并 · Kruskal 重构树 · O2优化 · 线段树合并

• [NordicOI 2024] Thin Ice

  动态规划 DP · 二分 · 并查集 · 2024 · Kruskal 重构树 · 树形 DP · NordicOI（北欧）

• 【MX-X9-T5】『GROI-R3』Star Trip

  Kruskal 重构树 · O2优化 · 笛卡尔树 · 梦熊比赛

• [NHSPC 2023] F. 恐怖的黑色魔物

  倍增 · 2023 · Kruskal 重构树 · O2优化 · 台湾

• [NOISG 2017] I want to be the very best too! / 宝可梦大师

  树形数据结构 · 2017 · 莫队 · 线段树 · 树状数组 · Kruskal 重构树 · cdq 分治 · 树套树 · NOISG（新加坡）

• [OOI 2022] Air Reform

  贪心 · 2022 · Kruskal 重构树 · 生成树 · Moscow Olympiad

• 【MX-X17-T7】夏终

  线段树 · Kruskal 重构树 · O2优化 · 矩阵加速 · 分块 · 梦熊比赛 · 闵可夫斯基和 Minkowski sum

• 「TFXOI Round 3」旅者之树

  平衡树 · 树状数组 · Kruskal 重构树 · 洛谷原创 · O2优化 · 排序 · 树链剖分 · 洛谷比赛 · 启发式合并

• [EC Final 2019] All Pair Maximum Flow

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

• [集训队互测 2018] 北校门外的未来

  2018 · 集训队互测 · Kruskal 重构树 · 动态树 LCT

• [ICPC 2025 LAC] Dangerous City

  并查集 · 2025 · Kruskal 重构树 · ICPC

• Time to Heal

  动态规划 DP · 图论 · 贪心 · 倍增 · 二分 · Kruskal 重构树 · O2优化 · 双连通分量 · 最近公共祖先 LCA · 树论 · ST 表 · 圆方树 · 笛卡尔树

|