Wannafly挑戰賽10 C 小H和遊戲【延遲標記+並查集】

連接：https://www.nowcoder.com/acm/contest/72/C 來源：牛客網 題目描述 小H正在玩一個戰略類遊戲，她能夠操縱己方的飛機對敵國的N座城市(編號爲1~N)進行轟炸 敵國的城市造成了一棵樹，小H會依次進行Q次轟炸，每次會選擇一個城市A進行轟炸，和這座城市距離不超過2的城市都會受損(這裏距離的定義是兩點最短路徑上的邊數)，轟炸結束後，小H還想知道當前城市A受損的次

>>阅读原文<<