tommymio

摘要： 考虑计算一个重心被统计进答案的次数。 设当前枚举 \(x\) 作为切去某条边 \((u,v)\) 后（其中 \(dep_u<dep_v\)）树 $T_v$可能的重心，\(g_x\) 为 \(x\) 的最大子树的大小，\(f_x\) 为子树 \(x\) 的大小，如果点 \(x\) 不为根，就需要满足以 阅读全文