AT_abc404_c.[ABC404C] Cycle Graph?
普及-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
你有一个 N 个点 M 条边的简单无向图,点从 1 到 N 编号,边从 1 到 M 编号。i 号边连通了点 Ai 和点 Bi。
你需要判断这个图是否是环图。一个图是“环图”当且仅当图中存在一个环包含图中的所有点,并且图上没有其他的边。
保证给定的图中无自环,无重边。
输入格式
第一行两个整数 N,M(3≤N≤2×105,0≤M≤2×105)。
接下来 M 行,第 i 行两个整数 Ai,Bi(1≤Ai,Bi≤N)。
输出格式
如果给定的图是环图,输出 Yes;否则输出 No。
输入输出样例
输入#1
4 4 2 4 3 1 4 1 2 3
输出#1
Yes
输入#2
4 6 1 2 1 3 1 4 2 3 2 4 3 4
输出#2
No
说明/提示
样例 1 解释
给定的图如下所示,这是一个环图。

样例 2 解释
给定的图如下所示,这不是一个环图。

By chenxi2009
输入解题思路,AI测评打分。不知道怎么写?