Problem Description

Author: Pote_Liu

如標題所說，判定是否為有向無環圖 $(DAG)$ 。

Input Format

第一列輸入兩數 $n,m$ 代表點和邊數。

接下來 $m$ 列輸入兩數 $u,v$ 代表存在一條從 $u$ 指向 $v$ 的有向邊。

Output Format

如果為DAG，輸出"yes"，反之輸出"no"。

範例一:
4 3
1 2
2 3
3 4
------
範例二:
3 3
1 2
2 3
3 1

範例一:
yes
------
範例二:
no

Hint

$1\leq  n  \leq 2*10^{5} \; , \;  0 \leq m \leq 4*10^{5} \; , \;  1 \leq u,v \leq n$

其實這就是在考拓撲排序。

題解。