[學習筆記]虛樹

前言&&思想 一些給定樹上一些點集，要處理和該點集有關的詢問（例如和點集關係，點集選擇限制）的題目， 很多子樹沒有變化，暴力沒有意義。 提取出有關的點和路徑，構成虛樹 虛樹上DP等等，難點往往在於找到非虛樹部分的答案。   建立 1.暴力sort再sort LCA一般都要用，所有點按照dfn序sort，相鄰兩點的LCA就是所有涉及到的LCA 注意，LCA可能算重！ 然後所有的點（包括LCA）再按照

>>阅读原文<<