← 返回题目列表

Codeforces · 290/F

F. 贪婪的佩蒂亚

中文机器翻译题面 查看原题

Petya 是一位没有经验的编程参赛者。最近,他遇到了以下问题:

给出一个由 n 个节点和 m 个边组成的无向图。您的任务是确定该图是否包含哈密顿路径。

Petya 编写了一个快速的无错误代码,他认为它可以解决这个问题。之后,Petya 决定将这个问题作为愚人节竞赛的题目。不幸的是,Petya 可能犯了一个错误,而且他的算法很可能是错误的。但这并不是不提交此问题就退出竞赛的好借口,不是吗?

输入

第一行包含两个整数 n, m (1 ≤ n ≤ 20; 0 ≤ m ≤ 400)。接下来的 m 行包含整数对 vi, ui (1 ≤ vi, ui ≤ n)。

输出

遵循Petya代码输出的格式。

示例

输入 #1

2 3
1 2
2 1
1 1

输出 #1

Yes

输入 #2

3 0

输出 #2

No

输入 #3

10 20
3 10
4 6
4 9
7 5
8 8
3 10
9 7
5 2
9 2
10 6
10 4
1 1
7 2
8 4
7 2
1 8
5 4
10 2
8 5
5 2

输出 #3

No