← 返回题目列表

AtCoder · abc291_e

H. 查找排列

中文机器翻译题面 查看原题

分数: 500 点

问题陈述

有一个长度-N 序列 A=(A_1,\ldots,A_N) 这是一个排列 1,\ldots,N.

虽然你不知道 A,你知道 A_{X_i}<A_{Y_i} 为 M 整数对 (X_i,Y_i).

可以 A 被唯一确定? 如果可以的话,找到 A.

约束

  • 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 与输入一致。

输入

输入由标准输入按以下格式给出:

N M
X_1 Y_1
\vdots
X_M Y_M

输出

If A 可唯一确定,打印 Yes 在第一行。 然后,打印 第二行中的 A_1,\ldots,A_N ,以空格分隔。

If A 无法唯一确定,只需打印 No.


示例输入 1

3 2
3 1
2 3

示例输出 1

Yes
3 1 2

我们可以唯一确定 A=(3,1,2).


示例输入 2

3 2
3 1
3 2

示例输出 2

No

两个序列 (2,3,1) 和 (3,2,1) 可以 A.


示例输入 3

4 6
1 2
1 2
2 3
2 3
3 4
3 4

示例输出 3

Yes
1 2 3 4