Унікальне топологічне сортування
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Задано орієнтований незважений граф. Визначіть, чи має він єдине топологічне сортування.
Вхідні дані
У першому рядку містяться кількість вершин та кількість ребер у графі. У наступних рядках задаються ребра графа, кожне з яких представлено парою чисел — номерами початкової та кінцевої вершини.
Вихідні дані
Виведіть "YES", якщо існує єдине топологічне сортування вершин графа, та "NO", якщо існує декілька варіантів сортування. Якщо топологічне сортування неможливе, виведіть .
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Відправки 664
Коефіцієнт прийняття 38%