#JXGQ22033. 强哥的唯一排列

强哥的唯一排列

题目描述

一个长度为 n 的排列指的是序列中的 n 个数由 1, 2, 3, …, n 组成,且每个数有且仅有1个。

如:1 4 3 2 就是一个长度为4的排列。

现在已知一个长度为 n 的排列 A = (A1, A2, …, An),但只告诉你 m 对关系 (ai, bi),表示 Aai < Abi。 ai bi为下标数据

请你判断排列A是否唯一确定。

输入格式

第一行两个整数 n 和 m,

接下来 m 行,每行两个整数 ai, bi,表示排列A中的一个关系。

输出格式

如果排列A能唯一确定,第一行输出 Yes,第二行输出该排列; 如果排列A不能唯一确定,输出 No。

3 2

3 1

2 3
Yes
3 1 2

40% 的数据,2n,m1002 \le n,m \le 100

100% 的数据,2n,m100000,1ai,bin2 \le n,m \le 100000, 1 \le a_i,b_i \le n