Dotcpp  >  编程题库  >  网络互通
题目 2033:

网络互通

时间限制: 2s 内存限制: 192MB 提交: 1474 解决: 642

题目描述

对于有n个住户的小区,我们决定拉网线构成一个网络。

每次,我们可以对两户人家进行连接,让他们之间进行通讯。当然,如果你在此基础之上继续拉网线,能通讯的人将会风一般地增加。

现在,我们已经给若干住户连上了网络,那么,请问某些住户之间是否能通信?

这里,如果两个住户可以连接,那么与其相连的住户同样能相互连接。

输入格式

第一行是两个数字nn<100000),m(m<100000)表示住户个数与网线个数。

接下来m行,每行是两个数字xi,xj,表示xixj有网络连接。

接下来是两个数xy表示询问的住户是否能通信。

输出格式

如果能通信输出Yes,否则输出No

样例输入

5 6
1 4
2 3
3 5
2 4
1 5
1 2
2 5

样例输出

Yes

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签