#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% 的数据,;
100% 的数据,