HDU 2818 Building Block

傳送門 帶權並查集。 有N個塊，剛開始，每個塊自成一堆，下面進行P次操作或查詢，操作是指把包含（編號爲X的塊）的堆整體摞到包含（編號爲Y的塊）的堆上；查詢是指給定某個塊編號，問你這個塊下面壓着幾個塊。因爲在不停變化，這道題需要輸入一個查詢後立即輸出一個結果。 有點類似HDU 3635，但不一樣。 畫個圖來說，圓點代表某個點，方塊點代表某個子樹。點右邊的數字代表同層中被連接到父節點的次序。cnt[]

>>阅读原文<<