关于这题第一篇题解(writen by xht)的疑问
查看原帖
关于这题第一篇题解(writen by xht)的疑问
680197
Mini_PEKKA楼主2023/10/6 11:16

树可能有 22 个重心,但这篇题解只考虑了一个(即作为根的),但另一个被当成非重心计算,为什么是正确的呢?

题解中“如果 xx 为割掉某条边后的重心,那么这条边一定不在 xx 的子树内”这个结论不一定适用于实际上是重心的 xx 吧。

蒟蒻不理解,求助大佬。

2023/10/6 11:16
加载中...