AT_past202107_j 終わりなき旅

题目描述

有一张 $n$ 点(编号 $1$ 至 $n$)$m$ 边(编号 $1$ 至 $m$)的**有向图**。边 $i$ 从点 $u_i$ 连向点 $v_i$。 判断图中是否存在环。换句话说,就是问是否存在一个点,从这个点出发后能顺着有向边回到该点。若存在请输出`Yes`,否则输出`No`。

输入格式

第一行为点数 $n$ 和边数 $m$。 接下来 $m$ 行,每行两个数 $u_i,v_i$。保证无重边,无自环。

输出格式

如题。

说明/提示

#### 数据规模与约定 $1 \le u_i,v_i \le n \le 2 \times 10^5$,$0 \le m \le 2 \times 10^5$。输入均为整数。