AT_abc404_c [ABC404C] Cycle Graph?
题目描述
你有一个 $N$ 个点 $M$ 条边的简单无向图，点从 $1$ 到 $N$ 编号，边从 $1$ 到 $M$ 编号。$i$ 号边连通了点 $A_i$ 和点 $B_i$。
你需要判断这个图是否是环图。一个图是“环图”当且仅当图中存在一个环包含图中的所有点，并且图上没有其他的边。
保证给定的图中无自环，无重边。
输入格式
第一行两个整数 $N,M(3\le N\le 2\times 10^5,0\le M\le 2\times 10^5)$。\
接下来 $M$ 行，第 $i$ 行两个整数 $A_i,B_i(1\le A_i,B_i\le N)$。
输出格式
如果给定的图是环图，输出 `Yes`；否则输出 `No`。
说明/提示
**样例 1 解释**
给定的图如下所示，这是一个环图。
**样例 2 解释**
给定的图如下所示，这不是一个环图。
By chenxi2009