Wannafly挑战赛10 C 小H和游戏【延迟标记+并查集】

连接：https://www.nowcoder.com/acm/contest/72/C 来源：牛客网 题目描述 小H正在玩一个战略类游戏，她能够操纵己方的飞机对敌国的N座城市(编号为1~N)进行轰炸 敌国的城市造成了一棵树，小H会依次进行Q次轰炸，每次会选择一个城市A进行轰炸，和这座城市距离不超过2的城市都会受损(这里距离的定义是两点最短路径上的边数)，轰炸结束后，小H还想知道当前城市A受损的次

>>阅读原文<<