摘要：
刚开始想的贪心是先删掉儿子数量多的. 但是如果一棵树有一条特别长的链的话这个贪心就假了. 换一种贪心思路：优先删掉子树深度大的. 这种贪心题的证明也不会了，感觉没啥反例就当正确了. 以后做贪心题的时候还是要多手造几组数据，验证正确性. 希望正式考试能少出这种贪心（出的话大样例一定要足够强） code 阅读全文
摘要：
这道题卡常啊 ！ 出题人说 $O(n \log^2 n)$ 可过，但我写了个 $O(n \log^2 n)$ 的树剖卡了半天常数. 最暴力的做法：枚举区间，然后跑一个树形DP 来求最小匹配. 显然，因为要求匹配值最小，所以一定是能匹配就先匹配. 也就是说递归完 $x$ 的所有儿子后，$x$ 的每一个 阅读全文