【NOIP2018模擬賽2018.10.3】到不了

題目 題解 –大佬都用lct，像我這種弱雞就只有用一種神奇的做法了 首先離線 直接把最後的森林處理出來（並查集） 再跟着修改順序，在這些樹上跳lca 但是這不一定是最後的答案（因爲樹不一定就是最後的樣子了） 所以我們還要用當前的真實根來判斷一下： 如果真實根和這兩個點的lca的深度比當前答案深 那就要更新答案 自己畫圖看看唄 代碼 #include<iostream> #include<cstdi

>>阅读原文<<