rt

假设重心有若干个儿子，这样把树划分为了若干个子树。我们把每个节点按照它所在的“子树”分类。容易发现，只要我们匹配的任意两个节点都不在同一个子树内（也就是路径必须经过重心），答案就一定能取到理论最大值。因为每条边较小的那侧（当以重心为根时，就是它的下方那一侧），所有节点的路径都会经过它。

什么叫做每条边较小的那侧呢