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$。输入均为整数。