bzoj 3572[HNOI2014]世界樹

歡迎點此閱讀QvQ Descripiton 給定一棵樹，有若干個詢問，每次給定 m 個點，每一個點都被這 m 個點中最近（距離相同，編號小的近）的點管轄。問 m 個點分別管幾個點 ∑m≤300000 c++ Solution 一個很經典的題，經過這題學到了一個叫虛樹的東西，修爲獲得的精進 虛樹就是包含了給定點，並收縮了不分叉邊的連通子圖 而後咱們討論下虛樹的構建 先給代碼 t 表示虛樹的節點， h

>>阅读原文<<