bzoj#P3514. Codechef MARCH14 GERALD07加强版

Codechef MARCH14 GERALD07加强版

题目描述

nn 个点 mm 条边的无向图,询问保留图中编号在 [l,r][l,r] 的边的时候图中的联通块个数。

输入格式

第一行四个整数 n,m,k,typen,m,k,type,代表点数、边数、询问数以及询问是否加密。

接下来 mm行,代表图中的每条边。 接下来 kk 行,每行两个整数 L,RL,R 代表一组询问。对于 type=0type=0 的测试点,读入的 LLRR 即为询问的 L,RL,R;对于 type=1type=1 的测试点,每组询问的 L,RL,R 应为 LlastansL \oplus lastansRlastansR \oplus lastans

输出格式

kk 行每行一个整数代表该组询问的联通块个数。

3 5 4 0
1 3
1 2
2 1
3 2
2 2
2 3
1 5
5 5
1 2
2
1
3
1

提示

对于 100%100\% 的数据,1n,m,k2×1051 \le n,m,k \le 2 \times 10^5

题目来源

By zhonghaoxi