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