问题1284--连通判断

1284: 连通判断

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

历史课上,老师给出了一张古代的地图,让同学们看看古时候城市的分布情况,并给大家布置了一个任务,任意给你两个城市名,让你看看古代是否连通。你能编程实现吗?

输入

第一行是n和m(n<=100),其中n表示地图上的城市数(城市号从1到n编号),m表示多少个城市间有直连的路。紧接着m行,每行两个数x y,表示x和y之间有直接的路。
最后一行是两个城市编号k1和k2.

输出

如果k1和k2连通,就输出Yes,否则输出No。

样例输入 Copy

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

样例输出 Copy

No

来源/分类