Məsələlər
Уникальная топологическая сортировка
Уникальная топологическая сортировка
Задан ориентированный невзвешенный граф. Выясните, имеет ли он уникальную топологическую сортировку.
Входные данные
В первой строке содержатся количество вершин n (1 ≤ n ≤ 2 * 105
) и количество рёбер m (1 ≤ m ≤ 105
) в графе. В следующих m строках перечислены рёбра графа, каждое из которых задаётся парой чисел - номерами начальной и конечной вершины.
Выходные данные
Вывести "YES" если вершины графа можно лексикографически отсортировать единственным образом и "NO" иначе. Если граф невозможно топологически отсортировать, то вывести -1.
Giriş verilənləri #1
3 2 1 2 2 3
Çıxış verilənləri #1
YES
Giriş verilənləri #2
3 2 1 2 1 3
Çıxış verilənləri #2
NO