摘要：
Description Soluiton 结论1：$x_1, x_2, x_3, x_4, \cdots x_k$ 到根的路径的并的和等于把 $x_1, x_2\cdots x_k$ 按 $dfn$ 排序后所有点到根的 $dis$ 减去相邻两个点 LCA 到根的 $dis$。 证明：考虑用增量法，已 阅读全文
摘要：
Description: Solution: $O(n^2)$ 的做法就是每次 dfs 整棵树 贪心从下往上选，具体而言就是维护以 u 儿子传上来的最长链和次长链，如果最长链 + 次长链 + 1 $\geq$ $k$ 则拼成一条长度为 $k$ 的链，然后穿一条长度为 0 的上去，否则把最长链传上去。 阅读全文