警示后人
查看原帖
警示后人
414360
李sihan楼主2024/11/21 21:49

1、断边后要判断分出来的子树到1每个节点的重儿子是否被分出去了,而不是找到一个不是的就退出了。

2、分出来的子树找重心的时候注意换根转移是整个子树的大小-重儿子大小*2而不是重儿子父亲的大小

可能只有我这么唐了

提供一组数据

7
1 2
2 3
2 4
3 5
3 6
5 7
1 20 300 4000 50000 600000 7000000
2024/11/21 21:49
加载中...