• 修复公路

  二分 · 并查集 · 排序 · 生成树

• 买礼物

  图论 · 生成树

• 口袋的天空

  图论 · 并查集 · 生成树

• 公路修建

  图论 · 生成树

• [IOI 2003] 兽径管理

  图论 · 2003 · 福建省历届夏令营 · IOI · 排序 · 生成树

• Charlie 的云笔记序列

  动态规划 DP · 递推 · 洛谷原创 · 生成树 · 洛谷月赛

• 营救

  图论 · 倍增 · 二分 · 并查集 · 福建省历届夏令营 · 广度优先搜索 BFS · 最短路 · 生成树 · 最近公共祖先 LCA

• [USACO3.1] 最短网络 Agri-Net

  图论 · 贪心 · USACO · 并查集 · 生成树

• [USACO05MAR] Out of Hay S

  图论 · 贪心 · 2005 · USACO · 并查集 · 生成树 · 连通块

• [USACO08OCT] Watering Hole G

  图论 · 贪心 · 2008 · USACO · 生成树

• 扩散

  图论 · 树形数据结构 · 二分 · 并查集 · 生成树

• [USACO04DEC] Bad Cowtractors S

  2004 · USACO · 生成树

• 海滩防御

  图论 · 二分 · 并查集 · 最短路 · 生成树

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

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

• 无线通讯网

  图论 · 二分 · 并查集 · 生成树

• 曼哈顿距离最小生成树

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

• 拆地毯

  图论 · 生成树

• Mzc家中的男家丁

  图论 · 贪心 · 并查集 · 生成树

• [USACO14MAR] Watering the Fields S

  2014 · USACO · 生成树

• 爱的供养

  并查集 · 洛谷原创 · 生成树 · 洛谷月赛

• [HNOI2006] 公路修建问题

  2006 · 二分 · 并查集 · 各省省选 · 湖南 · Special Judge · 生成树

• [SCOI2005] 繁忙的都市

  图论 · 2005 · 四川 · 并查集 · 各省省选 · 生成树

• [NOI2014] 魔法森林

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

• [HAOI2006] 聪明的猴子

  图论 · 2006 · 河南 · 各省省选 · 生成树

• [SCOI2012] 滑雪

  图论 · 2012 · 四川 · 各省省选 · 排序 · 生成树

• [国家集训队] Tree I

  二分 · 集训队互测 · 凸完全单调性（wqs 二分） · 生成树

• Explorer

  图论 · 生成树

• 逐个击破

  图论 · 树形数据结构 · 并查集 · 生成树

• [JSOI2008] 小店购物

  图论 · 2008 · 各省省选 · 江苏 · 生成树

• 局域网

  图论 · 并查集 · 生成树

• [USACO16DEC] Moocast G

  2016 · 二分 · USACO · 生成树

• [USACO07DEC] Building Roads S

  图论 · 2007 · USACO · 生成树

• [USACO08OPEN] Cow Neighborhoods G

  2008 · USACO · 并查集 · 平衡树 · 生成树

• [USACO08NOV] Cheering up the Cow G

  2008 · USACO · 生成树

• [USACO11DEC] Simplifying the Farm G

  图论 · 2011 · USACO · 生成树

• [USACO13FEB] Tractor S

  搜索 · 2013 · 二分 · USACO · 并查集 · 排序 · 生成树

• [USACO14MAR] Counting Friends G

  模拟 · 图论 · 贪心 · 2014 · 二分 · USACO · 生成树

• [USACO16FEB] Fenced In P

  贪心 · 2016 · USACO · 生成树

• [HNOI2010] 城市建设

  2010 · 各省省选 · 湖南 · cdq 分治 · 分治 · 生成树 · 动态树 LCT · 线段树分治

• [HNOI2016] 矿区

  2016 · 各省省选 · 湖南 · 枚举 · 深度优先搜索 DFS · 生成树

• [JLOI2015] 管道连接

  2015 · 各省省选 · 吉林 · 生成树 · 状压 DP

• [SCOI2013] 摩托车交易

  模拟 · 2013 · 四川 · 倍增 · 各省省选 · 生成树

• [SDOI2014] 重建

  2014 · 各省省选 · 矩阵树定理 · 山东 · Special Judge · 生成树 · 期望

• 【模板】最小生成树

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

• [APIO2008] 免费道路

  2008 · 并查集 · APIO · Special Judge · 凸完全单调性（wqs 二分） · 生成树

• [APIO2013] 道路费用

  2013 · APIO · 生成树 · 连通块

• [USACO17OPEN] Switch Grass P

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

• 小清新计数题

  洛谷原创 · O2优化 · 枚举 · 生成树 · 基环树 · 洛谷月赛

• [CERC2016] 机棚障碍 Hangar Hurdles

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

• 文艺数学题

  洛谷原创 · O2优化 · 枚举 · 剪枝 · 生成树 · 洛谷月赛

| 下一页