eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Имеется последовательность $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}.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
4 4
3 1
3 4
1 4
4 2
Çıxış verilənləri #1
Yes
2 4 1 3 
Giriş verilənləri #2
4 4
3 4
1 4
1 2
4 2
Çıxış verilənləri #2
No