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