👩💻 Join our community of thousands of amazing developers!
4216. 图中的环题目描述：给定一个 n 个点 m 条边的无向图。点的编号从 1 到 n。图中不含重边和自环。请你对给定图进行判断，如果该图是一个有且仅有一个环的连通图，则输出 YES，否则输出 NO。输入格式第一行包含两个整数 n,m。接下来 m 行，每行包含两个整数 a,b，表示点 a 和点 b 之间存在一条无向边。输出格式如果该图是一个有且仅有一个环的连通图，则输出 YES，否则输出 NO。数据范围前三个测试点满足 $1\le n\le 10$。所有测试点满足 $1 \le n \le 100$。输入样例1：12345676 66 36 45 12 51 45 4输出样例1：1YES输入样例2：1234566 55 64 63 15 11 2输出样例2：1NO题解：求环的数目可以直接 dfs，无向图 dfs 会返回双倍的环数，因为每个环可以顺时针逆时针遍历两次。判断连通直接可以遍历 vis 数组，判断访问过的点数。代码：12345678910111213141516171819202122232425262728293031323334353637383940414243444...