四个题解三个伪证。
by Social_Zhao @ 2022-03-18 21:03:02
四个题解三个伪证，还有一个没证明。
by dottle @ 2022-03-18 21:07:42
其实感觉要强行理解的话那三篇也勉强可以理解为这个意思，只不过确实有点没说明白（
by Social_Zhao @ 2022-03-18 21:09:05
orz dottle
by syksykCCC @ 2022-03-18 23:55:08
题目给的思维过程的确是错误的，我顺便给一个补充吧。
对于边 $(u,v)$ ，显然，其造成贡献的次数上界是 $\min(siz_u,siz_v)$ ，其中 $siz$ 表示由这条边划分出的子树的大小。下面我们说明这个上界是可达的：
* 我们直接从上述的方案入手，若次数没有达到上界，则会存在两棵子树内部的匹配，那么我们交换其匹配对象以满足上述条件，这样答案必然更优，则这样的匹配不存在。
进一步考虑上述方案，我们想要给出一组合法的构造。实际上，经过简单的考量就可以发现所有的最优解必然会经过这棵树的重心（两个重心则会同时经过），从而我们只需以任意重心为根，就可以很方便的构造解。
by RPChe_ @ 2022-03-19 08:42:10
@[RPChe_](/user/91736) orz Racer
by dottle @ 2022-03-21 17:37:11
Orz
by 18Michael @ 2022-07-15 17:14:57
哈哈，我是管理员了，乱写的已经全被我撤了。
by dottle @ 2022-11-25 20:28:14