摘要：题面 "LOJ" 题解 感性理解一下，榕树之心最后要停在一个节点就是要使得它的不同子树作用效果互相抵消， 而要想使其最后停在一个点$x$的最大困难就是如何消除重儿子的影响~~最好办法就是微笑着去面对它~~ 我们要想办法量化这一个过程。 令$cnt_i$表示$i$子树能自行消化的对数，$siz_i$表 阅读全文

摘要：【LG3647】[APIO2014]连珠线 题面 "洛谷" 题解 首先考虑一下蓝线连起来的情况，一定是儿子 父亲 另一个儿子或者是儿子 父亲 父亲的父亲。 而因为一开始只有一个点在当前局面上，将一条红边变为两条蓝边也只能在一对有父子关系的点之间加，所以第一种“儿子 父亲 另一个儿子”的情况实际上是不 阅读全文