eolymp
Змагання

August 18. Kiev Summer School

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

Задан ориентированный невзвешенный граф. Выясните, имеет ли он уникальную топологическую сортировку.

Входные данные

В первой строке содержатся количество вершин n (1n2 * 105) и количество рёбер m (1m105) в графе. В следующих m строках перечислены рёбра графа, каждое из которых задаётся парой чисел - номерами начальной и конечной вершины.

Выходные данные

Вывести "YES" если вершины графа можно лексикографически отсортировать единственным образом и "NO" иначе. Если граф невозможно топологически отсортировать, то вывести -1.

prb10652.gif

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
3 2
1 2
2 3
Вихідні дані #1
YES
Вхідні дані #2
3 2
1 2
1 3
Вихідні дані #2
NO
Автор Михаил Медведев