Problem6429--图中的环

6429: 图中的环

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给定一个 $n$ 个点 $m$ 条边的无向图。点的编号从 $1$ 到 $n$。
图中不含重边和自环。
请你对给定图进行判断,如果该图是一个有且仅有一个环的连通图,则输出 YES,否则输出 NO。

Input

第一行包含两个整数 $n,m$。
接下来 $m$ 行,每行包含两个整数 $a,b$,表示点 $a$ 和点 $b$ 之间存在一条无向边。

Output

如果该图是一个有且仅有一个环的连通图,则输出 YES,否则输出 NO

Constraints

前三个测试点满足 $1≤n≤10$。
所有测试点满足 $1≤n≤100,\ 0≤m≤\frac{n(n−1)}{2},\ 1≤a,b≤n。

Sample 1 Input

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

Sample 1 Output

YES

Sample 2 Input

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

Sample 2 Output

NO

HINT

基环树
题目来源:AcWing 4216

Source/Category