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

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

>>阅读原文<<