AT_abc291_e [ABC291E] Find Permutation
Description
[problemUrl]: https://atcoder.jp/contests/abc291/tasks/abc291_e
$ 1,\ldots,N $ の並び替えである長さ $ N $ の数列 $ A=(A_1,\ldots,A_N) $ があります。
あなたは $ A $ を知りませんが、$ M $ 個の整数の組 $ (X_i,Y_i) $ について、$ A_{X_i}\
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ M $ $ X_1 $ $ Y_1 $ $ \vdots $ $ X_M $ $ Y_M $
Output Format
$ A $ を一意に特定できるとき、1行目に `Yes` と出力し、2行目に $ A_1,\ldots,A_N $ をこの順に空白区切りで出力せよ。
$ A $ を一意に特定できないとき、`No` とのみ出力せよ。
Explanation/Hint
### 制約
- $ 2\ \leq\ N\ \leq\ 2\times\ 10^5 $
- $ 1\ \leq\ M\ \leq\ 2\times\ 10^5 $
- $ 1\leq\ X_i,Y_i\ \leq\ N $
- 入力は全て整数である
- 入力に矛盾しない $ A $ が存在する
### Sample Explanation 1
$ A=(3,1,2) $ であると一意に特定できます。
### Sample Explanation 2
$ A $ として $ (2,3,1),(3,2,1) $ の $ 2 $ 通りが考えられます。