对于有n个住户的小区,我们决定拉网线构成一个网络。
每次,我们可以对两户人家进行连接,让他们之间进行通讯。当然,如果你在此基础之上继续拉网线,能通讯的人将会风一般地增加。
现在,我们已经给若干住户连上了网络,那么,请问某些住户之间是否能通信?
这里,如果两个住户可以连接,那么与其相连的住户同样能相互连接。
第一行是两个数字n(n<100000),m(m<100000)表示住户个数与网线个数。
接下来m行,每行是两个数字xi,xj,表示xi与xj有网络连接。
接下来是两个数x,y表示询问的住户是否能通信。
如果能通信输出Yes,否则输出No
5 6 1 4 2 3 3 5 2 4 1 5 1 2 2 5
Yes