摘要：
link $solution:$ 考虑二元组 $(S,T)$ 对 $u$ 点的贡献。 若 $S$ 在 $u$ 子树上 ( $T$ 不在)，且满足 $dep_u+w_u=dep_S$ 就可以对 $u$ 作贡献。 若 $T$ 在 $u$ 子树上 ( $S$ 不在) ，且满足 $w_u-dep_u=dep 阅读全文
摘要：
link $solution:$ 可以发现对区间 $[l,r]$ 排序可以每次只排序 $2$ 个然后冒泡，所以用 $2$ 个和用多个是等价的。 假设现在 $b_1$ 到 $b_{i-1}$ 已经还原，现在考虑 $b_i$ 。 可以发现若存在 $a_j$ 可以与 $b_i$ 配对的条件是 $min\{ 阅读全文