Является ли топологическая сортировка графа уникальной
Дан ориентированный ацикличный граф G. Проверить, что существует единственный топологический порядок вершин графа.
Формат ввода Первая строка входных данных содержит число вершин графа n (1 ≤ n ≤ 100 000) и число ребер графа m (0 ≤ m ≤ 100 000). Следующие m строк содержат пары чисел от 1 до n, задающие начало и конец соответствующего ребра. Гарантируется, что граф не содержит циклов.
Формат вывода Если топологический порядок единственный, выведите на первой строке YES, а на второй номера вершин в топологическом порядке, иначе выведите NO.
Ввод
1 0
Вывод
YES
1
Ввод
2 1
2 1
Вывод
YES
2 1
Ввод
2 0
Вывод
NO
Ввод
4 2
1 2
4 3
Вывод
NO