樹的重心——DFS求解

定義： 樹的重心也叫樹的質心。對於一棵樹n個節點的無根樹，找到一個點，使得把樹變成以該點爲根的有根樹時，最大子樹的結點數最小。換句話說，刪除這個點後最大連通塊（必定是樹）的結點數最小。node 性質： 樹中全部點到某個點的距離和中，到重心的距離和是最小的，若是有兩個距離和，他們的距離和同樣。 把兩棵樹經過一條邊相連，新的樹的重心在原來兩棵樹重心的連線上。 一棵樹添加或者刪除一個節點，樹的重心最多隻

>>阅读原文<<