AT_abc404_c.[ABC404C] Cycle Graph?

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

你有一个 NN 个点 MM 条边的简单无向图,点从 11 到 NN 编号,边从 11 到 MM 编号。ii 号边连通了点 AiA_i 和点 BiB_i。

你需要判断这个图是否是环图。一个图是“环图”当且仅当图中存在一个环包含图中的所有点,并且图上没有其他的边。

保证给定的图中无自环,无重边。

输入格式

第一行两个整数 N,M(3≤N≤2×105,0≤M≤2×105)N,M(3\le N\le 2\times 10^5,0\le M\le 2\times 10^5)。
接下来 MM 行,第 ii 行两个整数 Ai,Bi(1≤Ai,Bi≤N)A_i,B_i(1\le A_i,B_i\le 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测评打分。不知道怎么写?

首页