在求重心的时候有些题解可能是错的
查看原帖
在求重心的时候有些题解可能是错的
353688
王熙文楼主2022/7/16 23:03

如果在求重心的时候,将当时的节点总数设为 siz[v],是错的,比如样例,如果第一次找到的重心是 33,此时 siz[1]=8,在 1,2,4,51,2,4,5 这个子树内跑重心的节点总数就是错的(比如第一篇题解求出来的点分树是将 11 连到 33,而事实上应当是 2233

2022/7/16 23:03
加载中...