洛谷P3806 點分治1 & POJ1741 Tree & CF161D Distance in Tree

正解:點分治 解題報告: 傳送門1! 傳送門2! 傳送門3! 點分治板子有點多,,,分開寫題解的話就顯得很空曠,不寫又不太好畢竟初學還是要多寫下題解便於理解 於是靈巧發揮壓行選手習慣,開始壓題解(bushi 不扯辣,按順序港下這幾道題QwQ T1 就港兩個方面趴,一個是怎麼找重心一個是怎麼分治 對於怎麼找重心,直接dfs,然後記錄每個子樹的size,因爲重心的定義是sizemaxmin,所以存一下

>>阅读原文<<