• 【模板】最小生成树

  图论 · 并查集 · 生成树 · 模板题

• 最小生成树 / sosomst

  2023 · O2优化 · 线段树合并

• 生成树

  数学 · 生成树 · Prüfer 序列

• 曼哈顿距离最小生成树

  线段树 · 树状数组 · 颜色段均摊（珂朵莉树 ODT） · Special Judge · 生成树

• 平面欧几里得最小生成树

  计算几何 · Special Judge · O2优化 · 分治 · 生成树 · 凸包

• [WC2012] 最小生成树

  2012 · 生成树 · WC

• [SHOI2004] 最小生成树

  2004 · 各省省选 · 上海

• [SHOI2010] 最小生成树

  2010 · 各省省选 · 网络流 · 上海 · 最小割

• 最小mex生成树

  线段树 · 并查集 · O2优化 · 分治 · 动态树 LCT · 线段树分治

• [NFLSPC #6] 所以 k 小生成树怎么做？

  O2优化

• [SNOI2020] 生成树

  树形数据结构 · 2020 · 各省省选 · 陕西 · 组合数学 · 广义串并联图

• [清华集训 2012] 最小生成树

  2012 · 网络流 · 最小割 · CTT（清华集训/北大集训）

• 最小差值生成树

  图论 · O2优化 · 枚举 · 深度优先搜索 DFS · 生成树 · 动态树 LCT · 线段树分治

• 随机生成树

  模拟 · 枚举 · 连通块

• 「PMOI-4」生成树

  贪心 · 2021 · O2优化 · 排序 · 洛谷月赛

• ZHY 的生成树

  O2优化 · 生成树 · 素数判断

• [USTCPC 2025] 生成树！

  数学 · 2025 · 矩阵加速 · 高校校赛

• [BJWC2010] 严格次小生成树

  2010 · 倍增 · 并查集 · 北京 · O2优化 · 生成树 · 最近公共祖先 LCA · 树链剖分

• [JSOI2008] 最小生成树计数

  2008 · 各省省选 · 矩阵树定理 · 江苏 · 枚举 · 生成树

• 最小度限制生成树

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

• [GESP202509 八级] 最小生成树

  线段树 · 倍增 · 并查集 · 树上启发式合并 · 2025 · 生成树 · 最近公共祖先 LCA · 树链剖分 · 线段树合并 · GESP

• [NOI2007] 生成树计数

  动态规划 DP · 2007 · NOI · O2优化 · 矩阵加速 · 状压 DP

• [中山市选] 生成树

  枚举 · 图论建模

• [ZJOI2016] 随机树生成器

  2016 · 各省省选 · 浙江 · Special Judge

• [Code+#8 决赛] 生成树

  2022 · Special Judge · 构造 · Ad-hoc · Code+

• [RC-03] 随机树生成器

  O2优化 · 前缀和 · 期望 · 逆元

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

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

• 生成序列

  动态规划 DP · 贪心 · 洛谷原创 · O2优化 · 洛谷月赛 · 双指针 two-pointer · Ad-hoc

• [CmdOI2019] 星际kfc篮球赛

  生成树 · 字典树 Trie

• 买礼物

  图论 · 生成树

• 公路修建

  图论 · 生成树

• 拆地毯

  图论 · 生成树

• Explorer

  图论 · 生成树

• 秋季限定生成树问题

  贪心 · 数论 · 深度优先搜索 DFS · 素数判断 · 最大公约数 gcd · 容斥原理 · Ad-hoc · 线性筛法

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

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

• 崂山白花蛇草水

  线段树 · 树套树 · 分块 · K-D Tree

• [USACO14MAR] Watering the Fields S

  2014 · USACO · 生成树

• [USACO08NOV] Cheering up the Cow G

  2008 · USACO · 生成树

• [清华集训 2017] 生成树计数

  动态规划 DP · 数学 · 2017 · O2优化 · 生成函数 · 快速傅里叶变换 FFT · CTT（清华集训/北大集训） · Prüfer 序列

• [CCPC 2024 Shandong I] 多彩的生成树

  2024 · 山东 · 省赛/邀请赛

• [NOI2014] 魔法森林

  2014 · NOI · 生成树 · 动态树 LCT

• [JLOI2013] 地形生成

  动态规划 DP · 数学 · 2013 · 各省省选 · 吉林 · 组合数学

• [SDOI2016] 生成魔咒

  字符串 · 2016 · 各省省选 · 平衡树 · 山东 · 后缀自动机 SAM · 后缀数组 SA

• [USACO17OPEN] Switch Grass P

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

• [蓝桥杯 2024 国研究生组] 生成树问题

  2024 · 快速傅里叶变换 FFT · 蓝桥杯国赛

• [USACO11DEC] Simplifying the Farm G

  图论 · 2011 · USACO · 生成树

• [USACO16FEB] Fenced In P

  贪心 · 2016 · USACO · 生成树

• [USACO19OPEN] I Would Walk 500 Miles G

  数学 · 2019 · USACO · 生成树

• 【XR-2】约定

  数学 · 生成树 · 期望 · 逆元

• [POI 2018] 水箱

  2018 · POI（波兰） · 生成树

| 下一页