摘要：
这道题我有很多要说首先是基础的解题思路：树形dp(dfs)用dp[i]保存以i为根结点的子树的大小（含i）balance(i)=max{n-dp[i],max{dp[j]}(j is a son of i}O(n)这题我RE了5次，WA了5次，AC来之不易啊反观10次unACs（我承认是我创的，自己能看懂），发现只有一个问题：清零短短3行字，调了我2小时！！！以后注意吧。。。吐槽多了，赶快上代码：#include#includeusing namespace std;int n,dp[20100],to[40100],top,next[40100],first[20100];int min=1 阅读全文
