摘要: 题目传送门 思路 放眼整个题解区没有我这种解法,因此来写一篇题解。 既然要求我们选择一个节点作为根,那么我们就枚举根。 接下来的问题就是如何 $\mathcal{O}(1)$ 或 $\mathcal O(\log n)$ 计算贡献。 我们可以把节点分为四类:这个节点,这个节点的父亲,这个节点的儿子, 阅读全文
posted @ 2022-11-01 14:37 Tx_Lcy 阅读(31) 评论(0) 推荐(0)