摘要： 题意：有n个村庄，m个事件。村庄一开始是从小到大连续的，有三种操作（1）D a为摧毁第a个村庄。（2）Q a为询问与第a个村子直接和间接相连的村子有多少个。（3）R 为恢复最近销毁的那个村庄思路：难得想的是询问操作，恢复操作用一个栈保存就可以了。#include #include #include ... 阅读全文