问题1258--集市巡摊位问题

1258: 集市巡摊位问题

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

题目描述

一个集市,有多个摊位,多条路,每条路只连接两个摊位。判断是否存在从某个摊位出发不走重复的路(包括摊位)的情况下路过所有摊位的走法。

输入

第一行,两个整数m、n,分别表示摊位个数 m,道路数 n,中间由一个空格分开;
接下来n行,每行两个用空格隔开的整数,分别表示每条道路两头的摊位编号。
(其中:1<m<100,1<n<100)

输出

若存在不走重复道路的情况下路过所有摊位,输出"Yes",
若不存在,则输出"No"。
注意输出时不输出引号

样例输入 Copy

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

样例输出 Copy

Yes

来源/分类