bzoj#P3514. Codechef MARCH14 GERALD07加强版
Codechef MARCH14 GERALD07加强版
题目描述
个点 条边的无向图,询问保留图中编号在 的边的时候图中的联通块个数。
输入格式
第一行四个整数 ,代表点数、边数、询问数以及询问是否加密。
接下来 行,代表图中的每条边。 接下来 行,每行两个整数 代表一组询问。对于 的测试点,读入的 和 即为询问的 ;对于 的测试点,每组询问的 应为 和 。
输出格式
行每行一个整数代表该组询问的联通块个数。
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
提示
对于 的数据,。
题目来源
By zhonghaoxi