4413: Agent Y
内存限制:128 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:Special Judge
上传者:
提交:21
通过:4
题目描述
特工y 被送进了刺激战场的地图中,已知地图中有n个点和m条道路,每个点的编号从1到 n ,地图中不含重边和自环。
特工y 很追求数学美,如果地图是一个有且仅有一个环的连通图,他就一定要亲自环绕一圈。
现在时间紧迫,给你一张图,请你帮他判断是否要去环绕。
如果要去则输出 YES ,否则输出 NO 。
特工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 ≤ 100,0 ≤ m ≤ n(n−1)/2,1 ≤ a, b ≤ n。
输入样例2:
6 5 5 6 4 6 3 1 5 1 1 2
输出样例2:
NO