普及⏱ 1000ms💾 256MB#P5097

题目描述

判断 $n$ 点 DAG 的拓扑排序是否唯一。方法:Kahn 算法过程中每一步若可选点超过一个则不唯一。唯一输出 YES,否则 NO。($n=1$ 视为唯一。)

输入格式

第一行两个整数 $n, e$;接下来 $e$ 行每行一条有向边 $u \to v$

输出格式

YESNO

数据范围

$$1 \le n \le 3000,\ 0 \le e \le 6000$$

样例输入 #1
1 0
样例输出 #1
YES
样例输入 #2
2 0
样例输出 #2
NO