摘要： 原题链接：https://www.luogu.org/problemnew/show/P1197 题意简述：给出n个点的无向图，每次删去一个点，询问当前的连通块个数。 删点太难做，不如加点，首先将询问读取，然后离线倒着处理。 标记每个已经删去的点，首先计算出所有没标记的点一共组成多少个连通块。 然后 阅读全文