题目背景

Problem - 292D - Codeforces

1. 做完后记得选择这个选择题。 {{ select(1) }}

• 提交并且通过了
• 还没有提交，或者提交了 WA 了。

题目描述

一个无向图，给出 $m$ 条边，有 $k$ 次询问，每次询问将编号在 $l_i$ 到 $r_i$ 之间的边暂时删去，这时候有多少个连通块。$2\le N\le500$，$1\le M\le10000$，$1\le K\le 20000$。

输入格式

第一行输入 $n,m$

接下来 $m$ 行每行两个整数 $u,v$ 代表一条无向边。

接下来输入一个整数 $k$

然后 $k$ 行，每行输入两个整数 $l,r$

输出格式

输出一共输出 $k$ 行，每行输出剩余的连通块个数。

6 5
1 2
5 4
2 3
3 1
3 6
6
1 3
2 5
1 5
5 5
2 4
3 3

4
5
6
3
4
2