C++樹形DP基礎—————求樹的重心

題目描述： 樹的重心定義爲樹的某個節點，當去掉該節點後，樹的各個連通分量中，節點數最多的連通分量其節點數達到最小值。樹可能存在多個重心。如下圖（自制）,當去掉點1後，樹將分成兩個連通塊：（2,4,5），（3,6,7），則最大的連通塊包含節點個數爲3。若去掉點2，則樹將分成3個部分，（4），（5），（1,3,6,7）最大的連通塊包含4個節點；第一種方法可以得到更小的最大聯通分量。可以發現，其他方案不

>>阅读原文<<