Tree POJ - 1741 （樹分治入門）

參考論文：https://wenku.baidu.com/view/8861df38376baf1ffc4fada8.html 這題的兩個關鍵部分： 1. 求出樹的重心（這在之前的博客裏面提到，不在敘述） 2. 如何進行分治。 首先，如果我們選定一個點作爲根節點，那麼一條路徑要麼經過這個根節點，要麼不經過這個根節點。 題目要求出所有路徑小於等於k的路徑，我們可以這樣考慮（先不考慮重複的），依次把每

>>阅读原文<<