Toggle navigation
HIOJ
常见问答
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1284--连通判断
1284: 连通判断
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MB
解决: 6
提交: 10
统计
题目描述
历史课上,老师给出了一张古代的地图,让同学们看看古时候城市的分布情况,并给大家布置了一个任务,任意给你两个城市名,让你看看古代是否连通。你能编程实现吗?
输入
第一行是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
来源/分类
图