摘要：https://nanti.jisuanke.com/t/42552 题意： 定义$c(w)$为树中所有点到$w$点的距离和。对于一棵以节点$1$为根节点的无向树，我们要求出其每棵子树中的$c(w)$最小的点，若有多个，则从小到大输出。 思路： 即求每棵子树的重心。肯定不能对于每棵子树都重新开始求， 阅读全文