问题说明

nb有一张城市高速公路地图，图中的点为城市，现在有n个城市（2<n<=1000），现在他想知道x城市与y城市是否相通？

输入格式

n（城市数2<n<=1000），公路数m(0<m<1000)；
      以下m行，每行2个数i,j(1<=i,j<=n,i!=j)表示在城市i,j之间有高速公路直接连接，可能存在重复输入的情况如：
                       1 3 
                       2 1 
     即1号城市到3号城市和2号城市到1号城市有高速公路相连接。 
     最后一行输入两个个1到n中的某个城市编号x,y

输出格式

城市x,y是否有高速公路连通,相通输出yes,不相通输出no

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

yes

来源/分类