Grice

摘要： 题意 给定一棵有编号树，对于每一条边，贡献为将这条边删除后分裂的两棵树重心编号之和（一棵树可能有两个重心被计算） \(n\le 10^6\) 重心（性质） 定义0.0：对于一棵无根树，节点$u$的儿子为$u$的所有相邻节点；对于儿子$v$，其子树大小为设$u$为根时，$v$的子树大小；儿子的重量为子 阅读全文