C++高级算法之树形DP——如何找树的重心（包看包懂）

前言 最近在学树形DP，感触颇多。下面就写出来了。html 题目 问题 C(2078): 求树的重心 时间限制: 1 Sec  内存限制: 128 MBc++ 题目描述 树的重心定义为树的某个节点，当去掉该节点后，树的各个连通份量中，节点数最多的连通份量其节点数达到最小值。树可能存在多个重心。以下图,当去掉点1后，树将分红两个连通块：（2,4,5），（3,6,7），则最大的连通块包含节点个数为3。

>>阅读原文<<