警钟掘烂
查看原帖
警钟掘烂
298037
allenchoi楼主2023/7/21 16:21

如果忘写

siz[x] += siz[y]

正确性不会有问题,但是找重心会找错,导致层数退化至 O(n)O(n) ,难查...

2023/7/21 16:21
加载中...