摘要：主要目标： luogu 比赛拿一次 50 或更好的名次，atcoder up to green。 完成了！ 重点提升数学和化学，保持物理。 完成了！ 发一篇洛谷日报（文章）。 完成了！ 单月做题数到达 80。 远远不足。 完成算法竞赛指南，C 班完成 20 题。 C 班未完成。 通关我的世界，全套下 阅读全文

摘要：是这样的，对于我们的一个节点 \(i\)，希望计算答案，可以拆分成这几个部分。 设 \(i\) 的所有切开会变为单独连通块的儿子为 \(s_{k}\)，子树大小为 \(siz_{p}\)。 删除所有它的边之后，它就成为了一个单点连通块，这时候，与其它所有点都有贡献。这里只考虑从它出发，所以对答案贡献 阅读全文