4216 图中的环(基环树)
1. 问题描述:给定一个 n 个点 m 条边的无向图。点的编号从 1 到 n。图中不含重边和自环。请你对给定图进行判断,如果该图是一个有且仅有一个环的连通图,则输出 YES,否则输出 NO。输入格式第一行包含两个整数 n,m。接下来 m 行,每行包含两个整数 a,b,表示点 a 和点 b 之间存在一条无向边。输出格式如果该图是一个有且仅有一个环的连通图,则输出 YES,否则输出 NO。数据范围前三个测试点满足 1 ≤ n ≤ 10。所有测试点满足 1 ≤ n ≤ 100,0 ≤