1019: 【深度优先搜索】高速公路网络

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

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