【NOIP2018模擬賽】到不了

題解： 先把所有操作保存下來，然後離線做，用並查集維護點的連通性。先把初始狀態時各點所屬的樹保存下來備份，然後處理所有連邊，處理深度和倍增數組。 之後用保存下來的備份復原，按照順序操作，操作1就變爲了並查集中的合併，操作2就需要判斷x和y與另一個其他的相對位置來判斷答案，深度最深的即爲答案。 代碼： #include<iostream> #include<cstdio> #include<cstr

>>阅读原文<<