@[WWWoWWW](/space/show?uid=19951) 你说的是添加重心吧
by _stellar @ 2019-09-12 18:58:33
@[MrWangnacl](/space/show?uid=83906) 有一点不明白题意,删除一个子树中的非重心节点后,剩下的节点连接情况是什么?
by Reaepita @ 2019-09-12 19:02:19
我只能说可以从
>每个树最多只有两个重心
这个条件入手,具体还没有想好
by Reaepita @ 2019-09-12 19:03:56
@[WWWoWWW](/space/show?uid=19951) 并不是题意,只是研究
可以理解成我删除的是叶结点,也可以理解成把两颗子树从当前结点split掉
by _stellar @ 2019-09-12 19:04:41
删除了后只剩两个点了
by Reaepita @ 2019-09-12 19:08:11
用线段树维护一个size就没了吧
by Lolierl @ 2019-09-12 19:15:14
啥叫删除子树的非重心节点啊...你要维护什么信息啊...
by EternalAlexander @ 2019-09-12 19:39:33