4413: Agent Y

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:Special Judge 上传者:
提交:21 通过:4

题目描述

特工y 被送进了刺激战场的地图中,已知地图中有n个点和m条道路,每个点的编号从1到 n ,地图中不含重边和自环。

特工y 很追求数学美,如果地图是一个有且仅有一个环的连通图,他就一定要亲自环绕一圈。

现在时间紧迫,给你一张图,请你帮他判断是否要去环绕。

如果要去则输出 YES ,否则输出 NO 。

输入格式

第一行包含两个整数 n,m

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

输出格式

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

输入样例 复制

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

输出样例 复制

YES

数据范围与提示

所有测试点满足 1 ≤ n ≤ 1000 ≤ m ≤ n(n−1)/21 ≤ a, b ≤ n

输入样例2:

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

输出样例2:

NO