虽然高中的时候就从dwj学长那里借阅到了这本书，但实际上根本没有认真学习，只是浅尝辄止。到了大学每当想要好好学习的时候，就总是找各种各样的借口偷懒，以至于这本书买了一年都束之高阁。最近打了牛客多校，又学习了一些OI届的新科技，深感自己的数学水平不足，因此下定决心开始学习，累积学习笔记以保证自己不会再当鸽子。

D：题目大意：求所有n个点带标号树的直径总和 经典题，参考jzoj2755-[2012东莞市选]树的计数（做过原题却一直没想起来的我是屑） 首先考虑对于每一棵树，如何计数才能避免重复的问题。容易发现，树的直径上位于正中的点或边永远只有一个，因此我们可以直接依据直径的中点或中间的边计数。 我们沿着树直径中点将其分为两个部分，容易发现，此时可以忽略其他信息，和答案相关的信息只有每个部分有根树的深度，因此我们可以先处理点数为，深度为的带标号有根树的数量，设为 如果直接处理的值，会遇到重复的问题，因此我们考虑容斥，先求出点数为深度小于等于的数量，然后可以得到 对进行转移的过程中，为了保证不重复计算，我...

菜逼选手比赛时想不到切比雪夫距离转曼哈顿怎么办呢？可以通过对该题目的一步步分析得到一个仅仅适用于本题的特殊解法（而且跑的速度贼快）。 首先分析题目的性质，可以从仅有两个点的特例看起，设两个点分别为x,y，容易发现只需要a,b分别位x,y中点两侧且距离中点相等即可取得最小值。题目中样例答案a=b,那么我们大胆猜测，必定存在一个解使a=b。 现在尝试小心验证：设已有答案(a,b),可以构造新答案,原答案与题目中的每对组合的相对位置，可能产生3种情况(已去除对称情况）：xyab,xayb,axyb,xaby（在第三、四种情况中默认a，b中点位于x，y中点右侧，若不满足可将顺序翻转）。这三种情况中，计...