Heavy-light Decomposition

Template. Heavy-light Decomposition

第一次DFS,son():先紀錄所有點的子節點(含)數目、深度等資訊。 第二次DFS,build():依據上次DFS的結果,優先選擇子節點最多的點構成重鏈。
2018-08-15