摘要: 题意 "click here" 题解 我们首先考虑答案是个什么样的东西, ~~不难~~ 发现每个点可以单独计算它的贡献。 令每个点 $i$ 崛起次数为 $a_i$ 。 假设一个点子树的 $\sum a_i$ 分别为 $b_1,b_2,\dots,b_k$ ,令 $S = a_i + \sum b_j 阅读全文
posted @ 2018-08-09 21:26 zjp_shadow 阅读(224) 评论(2) 推荐(1) 编辑