MyBlogs[ARC183D]KeepPerfectlyMatched这场不打感觉亏麻了，怎么大家都不会D。首先匹配路径长度之和最大，很典的想到取重心，猜测答案上界\(\sum_idep_i\)可以取到。取完重心之后，希望不断把两个不同的子树里的点进行匹配，直到删空。因为原树本身存在完美匹配，所以找一对不同子