[luoguP1364] 医院设置(树的重心)传送门
假设数据再大些,我这就是正解,然而题解里总是各种水过。
两边dfs,一遍求重心,一遍统计距离。
——代码
1 #include <cstdio>
2 #include <cstring>
3 #define MA
树的重心部分转载自:blogsdn.net/u013076044/article/details/45915745
定义
找到一个点,其所有子树中最大的子树节点数最少,那么这个点就是整棵树的重心。
在树的总点数为偶数时,可能









