[學習筆記]虛樹

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