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

前言 最近在學樹形DP，感觸頗多。下面就寫出來了。html 題目 問題 C(2078): 求樹的重心 時間限制: 1 Sec  內存限制: 128 MBc++ 題目描述 樹的重心定義爲樹的某個節點，當去掉該節點後，樹的各個連通份量中，節點數最多的連通份量其節點數達到最小值。樹可能存在多個重心。以下圖,當去掉點1後，樹將分紅兩個連通塊：（2,4,5），（3,6,7），則最大的連通塊包含節點個數爲3。

>>阅读原文<<