[CSP-S2019]樹的重心(換根+倍增/樹狀數組)

題面分析 原題面 小簡單正在學習離散數學，今天的內容是圖論基礎，在課上他做了如下兩條筆記： 一個大小爲 n n n 的樹由 n n n 個結點與 n − 1 n−1 n−1 條無向邊構成，且滿足任意兩個結點間有且僅有一條簡單路徑。在樹中刪去一個結點及與它關聯的邊，樹將分裂爲若干個子樹；而在樹中刪去一條邊（保留關聯結點，下同），樹將分裂爲恰好兩個子樹。 對於一個大小爲 n n n 的樹與任意一個樹中

>>阅读原文<<