• [NOIP 2007 提高组] 树网的核

  模拟 · 动态规划 DP · 树形数据结构 · 2007 · 单调队列 · NOIP 提高组 · 枚举 · 最短路 · 树的直径 · 双指针 two-pointer

• HXY造公园

  搜索 · 图论 · 并查集 · 广度优先搜索 BFS · 树的直径

• [SDOI2011] 消防

  2011 · 二分 · 各省省选 · 单调队列 · 山东 · 广度优先搜索 BFS · 优先队列 · 树的直径

• [ZJOI2012] 旅游

  动态规划 DP · 2012 · 各省省选 · 浙江 · 广度优先搜索 BFS · 树形 DP · 树的直径

• [USACO10HOL] Cow Politics G

  2010 · USACO · 树上启发式合并 · 最近公共祖先 LCA · 树的直径 · 树论

• [USACO10DEC] Cow Calisthenics G

  2010 · 二分 · USACO · 树的直径

• [SDOI2013] 直径

  2013 · 各省省选 · 山东 · 深度优先搜索 DFS · 树的直径

• [POI 2015 R3] 高速公路现代化 Highway modernization

  动态规划 DP · 2015 · POI（波兰） · Special Judge · 树形 DP · 树的直径

• [APIO2010] 巡逻

  贪心 · 2010 · APIO · 深度优先搜索 DFS · 树形 DP · 树的直径

• [TJOI2017] 城市

  2017 · 各省省选 · 枚举 · 树的直径 · 天津

• 树的直径

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

• [USACO18FEB] New Barns P

  2018 · USACO · 并查集 · 连通块 · 最近公共祖先 LCA · 树的直径 · 动态树 LCT

• [IOI 2008] Island

  动态规划 DP · 2008 · 单调队列 · IOI · O2优化 · 树的直径 · 前缀和 · 基环树 · 单调栈

• [八省联考 2018] 林克卡特树

  动态规划 DP · 2018 · 各省省选 · 枚举 · 凸完全单调性（wqs 二分） · 树的直径 · 差分

• [NOI2003] 逃学的小孩 / 数据生成器

  贪心 · 2003 · NOI · 枚举 · 树的直径

• 【XR-3】核心城市

  贪心 · 堆 · O2优化 · 树的直径

• [IOI 2013] dreaming 梦想

  贪心 · 2013 · IOI · 树的直径

• [JOI 2019 Final] 独特的城市 / Unique Cities

  2019 · 树的直径 · 栈 · JOI（日本）

• 「MCOI-01」Village 村庄

  动态规划 DP · 搜索 · 图论 · 二分图 · 树的直径

• [CEOI 2019] Dynamic Diameter

  2019 · 线段树 · 点分治 · CEOI（中欧） · 深度优先搜索 DFS · 树的遍历 · 树的直径 · 树链剖分 · 动态树分治 · 动态 DP

• [COCI 2021/2022 #3] Cijanobakterije

  2021 · 树的直径 · COCI（克罗地亚）

• [JRKSJ R7] TSM eerT

  模拟 · 2023 · 洛谷原创 · O2优化 · 树的直径

• 「DROI」Round 1 距离

  树形数据结构 · 洛谷原创 · O2优化 · 树形 DP · 树的直径

• [yLCPC2024] F. PANDORA PARADOXXX

  并查集 · 洛谷原创 · 最近公共祖先 LCA · 树的直径 · 洛谷月赛 · 离线处理

• 「Cfz Round 2」Max of Distance

  数学 · 洛谷原创 · Special Judge · O2优化 · 树的直径 · 树论 · 构造 · 洛谷月赛

• 『STA - R6』月

  贪心 · 洛谷原创 · Special Judge · O2优化 · 树的直径 · 树论 · 构造 · 洛谷月赛

• [GESP202406 八级] 最远点对

  2024 · 树的遍历 · 树的直径 · GESP

• 『SpOI - R1』架子鼓可以站 C

  O2优化 · 树形 DP · 树的直径

• [KTSC 2024 R1] 铁路 2

  2024 · 交互题 · 树的直径 · KTSC（韩国）

• [GESP202409 八级] 美丽路径

  动态规划 DP · 2024 · 树的直径 · GESP

• 兰奇的卡牌游戏

  贪心 · 树的直径 · 笛卡尔树

• 【MX-X7-T3】[LSOT-3] 寄存器

  贪心 · 并查集 · O2优化 · 树的直径 · 梦熊比赛

• 「KFCOI Round #1」遥不可及

  线段树 · 洛谷原创 · O2优化 · 树形 DP · 树的直径 · 洛谷比赛

• [TOIP 2023] 關卡地圖

  2023 · 树形 DP · 树的直径 · 基环树 · 台湾

• 「ZHQOI R1」树图

  树状数组 · O2优化 · 树的直径 · 树论 · 洛谷比赛

• [KTSC 2021] 铁路 / railroad

  2021 · 交互题 · Special Judge · 树的直径 · 树论 · 构造 · 通信题 · KTSC（韩国）

• [蓝桥杯 2025 省 A] 扫地机器人

  线段树 · 单调队列 · 2025 · 树形 DP · 树的直径 · ST 表 · 基环树 · 蓝桥杯省赛

• [POI 2019/2020 R2] 假期 Wakacje Bajtazara

  动态规划 DP · 2020 · POI（波兰） · Special Judge · 树的直径

• 「FAOI-R8」给我一个理由忘记

  洛谷原创 · Special Judge · O2优化 · 树的直径 · 洛谷月赛 · 分类讨论

• 积云四月

  树的直径 · 树链剖分 · 虚树

• [ICPC 2021 Yokohama R] Wireless Communication Network

  2021 · 树的直径 · ICPC · 横浜

|