Унікальне топологічне сортування#10652

Унікальне топологічне сортування

1 секунда
128 мегабайтів
Дуже легка

Задано орієнтований ациклічний неважений граф. Визначте, чи існує у нього єдине топологічне сортування.

Вхідні дані

У першому рядку містяться кількість вершин n~(1 \le n \le 2 \cdot 10^5) та кількість ребер m~(1 \le m \le 10^5) у графі. У наступних рядках задаються ребра графа, кожне з яких представлене парою чисел — номерами початкової та кінцевої вершини.

Вихідні дані

Виведіть "YES", якщо існує єдине топологічне сортування вершин графа, і "NO" якщо існує декілька варіантів сортування. Якщо топологічне сортування неможливе, виведіть .

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading