D - Tree and Hamilton Path

題意

給一棵樹，問一個排列，使得按順序走過這些點的路徑最長。

N<=100000

解法

爲了能讓每條邊被通過的次數達到上界， 咱們首先找出重心， 而後容易得出一種排列方案，使得答案爲以重心爲根的深度和*2。 但因爲這不是一條迴路，還要減去與重心相連的一條邊。 若是重心存在一個兒子的size是點數的一半，那麼就減去這條兒子的邊權。 不然就挑一個最短的邊權刪掉便可。