P1017 电脑联通

P1017 电脑联通

【问题描述】
小X是一家大型公司的网络技术工程师,该公司有n名员工,编号为1到n,人手一台电脑,电脑编号与人的编号对应。公司刚成立初期,不是所有员工都需要内部交流,故并不是所有电脑都是联通的,只有需要的交流的员工才联通,所以施工的时候,小X只对有需要的电脑接通,小X 对每连接的两台电脑都做下记录,共连了m对员工电脑,但他并不知道整个公司电脑的联通情况,我们认为无论是直接连接还是间接连接的,我们都认为是联通的,如a和b电脑连接,b和c的电脑连接,那么a和c的电脑也是联通的,现在董事长要抽查公司某些员工的交流情况,给出w个询问,请你帮助小X回答董事长的问题。

【输入】
输入有两部分组成
第一部分
输入第一行为两个整数n,m(2<=n<=20000,2<=m<=1000000),n表示计算机总数,m表示建立连接施工的次数。接下来m行,每行两个整数a,b 表示在员工a和员工b的电脑之间建立了连接
第二部分以W开始,表示以下w行有w个询问(1<w<1000000),接下来w行,每行两个数据c,d表示询问员工c和员工d的电脑是否联通。

【输出】
对于每行的询问,输出只有一行,若联通则输出“Yes”,否则输出“No”

【输入样例】
10 7
2 4
5 7
1 3
8 9
1 2
5 6
2 3
3
3 4
7 10
8 9

【输出样例】
Yes
No
Yes

信息

难度
9
分类
并查集 点击显示
标签
递交数
1
已通过
1
通过率
100%
上传者