andyc_03的博客

样例输入1 3 1 2 3 1 3 2 样例输出1 1 样例输入2 5 1 3 1 2 2 3 2 4 3 5 样例输出2 2 官方题解： 实在不是很清晰啊 【分析】 首先，把A作为根节点遍历，算一下每个点的子树size，然后考虑要使得A被炸到的次数最大，也就是要经过A的次数尽可能多。 对于A的子树son中的每个节点发生爆炸，都有size[son]种情况不会经过A，因此为了经过A的次数最多，我们要选择子树size最小的作为储存室，然后这棵子树的每个点...