Codeforces 685B Kay and Snowflake 樹的重心

題意：給一棵樹，每次查詢以點v爲根節點的子樹的重心。git 題解：這裏用到的性質是：重心在當前節點到他重兒子爲根的子樹，重心之間的路徑上。github 我是這樣想，若一個根節點有n棵子樹，那麼其重心確定在size最大的那一棵子樹上，因此重心就在這棵子樹的重心與當前根之間的路徑上。get 那咱們只要從這個重心開始向上搜，那麼第一個知足條件的就是重心。it 條件爲：size[u] - size[重心]

>>阅读原文<<