AT_abc362_f [ABC362F] Perfect Matching on a Tree

考虑如果路径不交那么交换一下一定更优。

所以就变成了要求两两路径有交。

考虑枚举交的点，然后去计算贡献。

你发现必须选重心，不然肯定有一个子树选不完，然后简单构造方案就做完了。