洛谷P2325王室聯邦 SCOI2005 構造+樹上分塊

正解:構造 解題報告: 照例先放傳送門 umm其實我jio得這題應該在教樹上莫隊的時候港,應該是用來幫助理解樹上莫隊的分塊方式的 然而這題是在學了樹上分塊之後再遇到的?就顯得沒那麼難了吼 然後就隨便說下趴 就利用dfs出棧序,沒了 ,,,dbq我jio得我說得太簡略了QAQ 但確實沒什麼好說的?可能作爲一個構造題難點在於想到樹上分塊相關趴QwQ over #include<bits/stdc++.

>>阅读原文<<