题目详情题解（0）讨论（0）提交记录（0）

AT_past202107_j.終わりなき旅

普及/提高-

通过率：0%

AC君温馨提醒

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

题目描述

有一张 nn 点（编号 11 至 nn）mm 边（编号 11 至 mm）的有向图。边 ii 从点 uiu_i 连向点 viv_i。

判断图中是否存在环。换句话说，就是问是否存在一个点，从这个点出发后能顺着有向边回到该点。若存在请输出Yes，否则输出No。

输入格式

第一行为点数 nn 和边数 mm。

接下来 mm 行，每行两个数 ui,viu_i,v_i。保证无重边，无自环。

输出格式

如题。

输入输出样例

  • 输入#1

    3 3
1 2
2 1
2 3

    输出#1

    Yes

  • 输入#2

    8 7
2 4
2 8
7 3
6 1
8 4
8 3
5 3

    输出#2

    No

说明/提示

数据规模与约定

1≤ui,vi≤n≤2×1051 \le u_i,v_i \le n \le 2 \times 10^5，0≤m≤2×1050 \le m \le 2 \times 10^5。输入均为整数。

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

首页