摘要：
题目链接：https://codeforces.com/contest/1746/problem/D 题解： 显然，对于某个点，如果此时经过该点的路径个数为$t$，那么他的儿子的经过个数一定为$t/|son|$或者$t/(|son|+1)$，直接枚举哪些位置+1是指数级别的，注意到总共有多少个+1是 阅读全文
摘要：
题目链接：https://codeforces.com/contest/708/problem/C 题解： 有一个简化：我们把重心当成根，这样所有点，如果不是重心，问题只可能出在该点向上的那个“子树”中 考虑对每个点维护向上子树中的最大的不超过n/2的子树大小，这样最后判断一下去掉这个子树之后大小是 阅读全文