1、断边后要判断分出来的子树到1每个节点的重儿子是否被分出去了,而不是找到一个不是的就退出了。
2、分出来的子树找重心的时候注意换根转移是整个子树的大小-重儿子大小*2而不是重儿子父亲的大小
可能只有我这么唐了
提供一组数据
7 1 2 2 3 2 4 3 5 3 6 5 7 1 20 300 4000 50000 600000 7000000