0612

#### ABC220F 考虑换根 $dp$，设 $dp_i$ 表示 $i$ 到自己子树中所有点的距离总和，则有转移 $dp_i=\sum_{j\in son_i} (dp_j+1)$。然后进行换根，每次将 $x$ 作为根找到 $dp_x$，输出为答案即可。 #### ABC220G 计算几何题，考 ......