• [JOISC 2014] 电压 / Voltage

  2014 · 深度优先搜索 DFS · 生成树 · 二分图 · 差分 · JOISC/JOIST（日本）

• [集训队互测 2018] 最小方差生成树

  图论 · 2018 · 集训队互测 · 生成树 · 动态树 LCT

• [集训队互测 2018] 小修和小栋生成树

  图论 · 2018 · 集训队互测 · 生成树 · 拟阵

• [IO 2024 #3] 安全航行

  图论 · 线段树 · 2024 · Kruskal 重构树 · 生成树 · 最近公共祖先 LCA · 树链剖分

• [IO 2024 #3] 拯救波利尼西亚

  线段树 · 并查集 · 2024 · 颜色段均摊（珂朵莉树 ODT） · 生成树

• [ICPC 2021 Yokohama R] Planning Railroad Discontinuation

  2021 · 生成树 · ICPC · 横浜

• [ICPC 2021 Yokohama R] "Even" Division

  2021 · Special Judge · 生成树 · ICPC · 横浜

• 『ICerOI Round 1』并非图论

  贪心 · 洛谷原创 · O2优化 · 生成树 · 位运算 · 构造 · 洛谷月赛 · Ad-hoc

• [JOI 2026 SemiFinal] 新たな橋 / New Bridge

  Kruskal 重构树 · 生成树 · JOI（日本） · 2026 · 启发式合并

• [JAG 2023 Summer Camp #3] Convex Polygon MST

  2023 · 凸完全单调性（wqs 二分） · 生成树 · ICPC · 决策单调性

• [ICPC 2017 NAIPC] Blazing New Trails

  2017 · 凸完全单调性（wqs 二分） · 生成树 · ICPC · NAC

• [GKS 2017 #G] Cards Game

  图论 · 2017 · 生成树 · Google Kick Start

• [SEATST 2026] XOR 传送 / XOR Teleport

  交互题 · 生成树 · 字典树 Trie · 2026

• [GKS 2019 #E] Cherries Mesh

  图论 · 2019 · 并查集 · 生成树 · Google Kick Start

• [GKS 2021 #A] Checksum

  图论 · 2021 · 生成树 · Google Kick Start

• [GESP202606 八级] 线网建设

  图论 · 生成树 · 2026 · GESP

• [ICPC 2025 Shanghai R] Hamu

  并查集 · 2025 · 上海 · Special Judge · 生成树 · 二分图 · 最近公共祖先 LCA · 构造 · ICPC · Ad-hoc · 分类讨论

• [CEOI 2026] DFS

  图论 · 树状数组 · CEOI（中欧） · 生成树 · 2026

• [ICPC 2018 Xuzhou R] Rikka with Minimum Spanning Trees

  2018 · 并查集 · 生成树 · 概率论 · ICPC

• 湖上的前线基地

  洛谷原创 · Special Judge · O2优化 · 生成树 · 位运算 · 构造 · 快速莫比乌斯变换 FMT · 洛谷月赛

• [IO 2025 #2] 罗斯托夫的排列

  2025 · Special Judge · 生成树 · 连通块

• [ICPC 2019 Nanchang R] Bob's Problem

  贪心 · 2019 · 并查集 · 生成树 · ICPC

上一页 |