Является ли топологическая сортировка графа уникальной

Дан ориентированный ацикличный граф 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

Ответы (0 шт):