「CodeChef GERALD07」Chef and Graph Queries
题目链接:CodeChef GERALD07
大厨有一个无向图 $G$。顶点从 $1$ 到 $n$ 标号,边从 $1$ 到 $m$ 标号。
大厨有 $q$ 对询问 $L_i, R_i$。对于每对询问,大厨想知道当仅保留编号 $X$ 满足 $L_i \le X \le R_i$ 所在的边时,图 $G$ 中有多少了连通块。
注意数据可能包含自环和重边!
本题有 $T$ 组数据。
数据范围:$1 \le T \le 10 ^ 3$,$1\le n, m, q \le 2\times 10 ^ 5$,$1\le L_i \le R_i \le M$,所有的 $n, m, q$ 的和均不超过 $2\times 10 ^ 5$。