henry_y

摘要： 题目地址 "题目链接" 题解 这里讲一个 非正解 ——贪心+ 随机化 。 贪心的想法是什么？ 我们dfs一遍处理出每个节点子树内的节点数量，记为$siz$。 贪心的砍掉$siz$最大的那个子树，在树的形态比较正常的情况下是可以得到最优解的。 如何hack掉这种贪心？ 构造一条链，在中间的地方放一个“ 阅读全文