题目描述
一个集市,有多个摊位,多条路,每条路只连接两个摊位。判断是否存在从某个摊位出发不走重复的路(包括摊位)的情况下路过所有摊位的走法。
输入
第一行,两个整数m、n,分别表示摊位个数 m,道路数 n,中间由一个空格分开;
接下来n行,每行两个用空格隔开的整数,分别表示每条道路两头的摊位编号。
(其中:1<m<100,1<n<100)
输出
若存在不走重复道路的情况下路过所有摊位,输出"Yes",
若不存在,则输出"No"。
注意输出时不输出引号
6 7
1 2
2 3
2 4
3 4
4 5
5 6
6 1