OpenJudge

606UF:西科大迷宫

总时间限制:
10ms
内存限制:
100kB
描述

今天我们学习了第一个算法,并查集,学习过后是不是觉得以前无从下手的题目很简单了呢?你能走出这个迷宫吗?

如图,1,2,3,5,4,6,7之间可以相互到达,8,9,12,10之间可以相互到达,11不能到达其他任何点。


输入
输入的第一行是两个整数n,m
n表示依次有1号到n号共n个结点
接下来的m行每行有两个整数,每个整数为一个结点的编号,
每行的两个整数构成一个整数对,每个整数对的两个结点相互连通
迷宫搭建完毕
接着输入一个数k
下面的k行每行一个整数对start,end
输出
对于每对start,end
若start能到达end则输出yes,否则输出no
每个结果占一行
样例输入
10 11 
1 2
1 3
3 2
3 4
2 4
2 5
10 5
7 6
9 6
7 8
8 9
4
1 8
10 9
3 10
7 9
样例输出
no
no
yes
yes
提示
理解并使用并查集的几个函数稍加修改
来源
信息对抗实验室

专题系列题标含义:
目前已推出的题目:
DG:递归,LB:链表,DZ :队列和栈,TR:二叉树
下面的题目将在集训后再推出:
DF:深搜,BF:广搜
DI:单源最短路径,FL:多源最短路径
DP:动态规划

全局题号
12616
添加于
2016-12-30
提交次数
21
尝试人数
10
通过人数
10