NOIP模擬 到不了

這道題我們首先看到lca會想到倍增，但是發現還有合併的操作 這就尷尬了，考場上直接打了個暴力然後愉快的報零了 這時我們也不慌，下來之後我們也沒想到好方法，看網上題解發現居然用LCT（我沒學） 當然博主不是一個想學新方法的人 於是開始鑽研在線操作 我們對於每次操作直接將原來的圖重建一次 然後強行再次運算倍增 爲了避免超時當然要加上輸入輸出優化 下面是代碼： #include<bits/stdc++.

>>阅读原文<<