logo AlgoBeat OnlineJudge
登录 注册

#103514. [BZOJ 3514] Codechef MARCH14 GERALD07加强版

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

输入格式

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

接下来 行,代表图中的每条边。 接下来 行,每行两个整数 代表一组询问。对于 的测试点,读入的 即为询问的 ;对于 的测试点,每组询问的 应为

输出格式

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

样例

样例输入 #1

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

样例输出 #1

2
1
3
1

数据范围与提示

对于 的数据,

By zhonghaoxi