@[mikisayaka](/user/856517) 有负权边时不成立
by Argvchs @ 2023-08-05 12:53:35
非负边权都成立,证明考虑调整,以选择的点作为根,如果根存在一个孩子的子树大小超过 $n/2$,那么移动到那个孩子一定更优,无法移动时就是位于重心
by Sol1 @ 2023-08-05 13:01:01
神的楼下
by hjqhs @ 2023-08-05 13:06:08
神的楼下的楼下
by Argvchs @ 2023-08-05 13:09:57
@[mikisayaka](/user/856517) P1364?
by Alex_Zhou @ 2023-08-08 12:31:23