题目:
描述
从前有一个萌萌哒的图,它是一个有向无环图。
它想知道自己的拓扑序是否唯一。
但因为图不会写代码,所以它把这个任务交给了你。
输入
第一行两个正整数 n, m 表示图的点数和边数。
接下来 m 行,每行两个整数 x, y,表示有一条从 x 到 y 的有向边。
1 ≤ n ≤ 100000, 1 ≤ m ≤ 100000
输入保证图中无环。
输出
如果图的拓扑序唯一,输出一行一个字符串 ”YES”。
否则输出 “NO“
样例
输入
4 4
1 2
2 3
2 4
1 3
输出
NO
//拓扑序可以为 {1, 2, 3, 4} 或 {1, 2, 4, 3}
首先,我们来了解一下拓扑序列的定义:
使得图中任意一对顶点 u u u和 v v v,若边 < u , v > ∈ E ( G ) <u,v>∈E(G) <u,v>∈<