摘要: 洛谷传送门 CF 传送门 赛后 15min 过题/ll。 删掉点 \(u\) 后树会分成若干棵子树。给每个子树一个编号,令 \(c_i\) 表示 \(i\) 所在子树的编号。然后题目要求一个类似最小生成树的东西。 既然要求最小生成树,那肯定先从 \(|a - b| = 1\) 选起。对于所有 \(i 阅读全文
posted @ 2024-03-09 17:56 zltzlt 阅读(34) 评论(0) 推荐(0) 编辑