6429: 图中的环
[Creator : ]
Description
给定一个 $n$ 个点 $m$ 条边的无向图。点的编号从 $1$ 到 $n$。
图中不含重边和自环。
请你对给定图进行判断,如果该图是一个有且仅有一个环的连通图,则输出 YES,否则输出 NO。
图中不含重边和自环。
请你对给定图进行判断,如果该图是一个有且仅有一个环的连通图,则输出 YES,否则输出 NO。
Input
第一行包含两个整数 $n,m$。
接下来 $m$ 行,每行包含两个整数 $a,b$,表示点 $a$ 和点 $b$ 之间存在一条无向边。
接下来 $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。
所有测试点满足 $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