eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Найдите перестановку

Найдите перестановку

Имеется последовательность $A = (a_1, a_2, ..., a_n)$ длины $n$, которая является перестановкой $1, 2, ..., n$. Последовательность $A$ Вам не известна, но Вы знаете что $A_{x_i} < A_{y_i}$ для $m$ пар целых чисел $(x_i, y_i)$. Можно ли однозначно определить $A$? Если можно, то найдите $A$. \InputFile Первая строка содержит два числа $n\:(2 \le n \le 2 \cdot 10^5)$ и $m\:(1 \le m \le 2 \cdot 10^5)$. Каждая из следующих $m$ строк содержит пару целых чисел $(x_i, y_i)$, $1 \le x_i, y_i \le n$. \OutputFile Если $A$ определяется однозначно, то выведите \textbf{Yes} в первой строке. Затем во второй строке выведите $a_1, a_2, ..., a_n$. Если $A$ не может быть определена однозначно, то выведите \textbf{No}.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
4 4
3 1
3 4
1 4
4 2
Выходные данные #1
Yes
2 4 1 3 
Входные данные #2
4 4
3 4
1 4
1 2
4 2
Выходные данные #2
No