分数: 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