摘要：
# [[CSP-S2019] 树的重心](https://www.luogu.com.cn/problem/P5666) 需要了解重心的很多性质： 1. 重心有 $1\sim 2$ 个，满足删除重心后形成的连通块最大大小 $\le \lfloor \dfrac{n}{2}\rfloor$，若有 $2 阅读全文
摘要：
# [模板1：树的重心](https://wikioi.cn/problem/584) # [模板2：树的重心](https://www.acwing.com/problem/content/848/) 1求重心，2求重心删除后的最大连通块。 # 基本方法 对于每个点，我们计算一下它分离后的最大连通 阅读全文
摘要：
# [P7077 [CSP-S2020] 函数调用](https://www.luogu.com.cn/problem/P7077) 我们考虑如果没有第三种函数，如何解决这个问题。 发现，对于每个1（1类），我们考虑在它之后执行了多少个2，然后累乘，就是这个增加操作实际的贡献。我们只需要倒序，维护一 阅读全文