问题陈述
有 N 玩家编号 1,2,\dots,和 N.
这些 N 玩家正在玩同一个游戏。 在这个游戏中,两名玩家进行一场比赛。 的 N 玩家各有优势;力量较大的玩家总是赢得比赛。
有 M 匹配。 的 i- 第场比赛是在玩家之间进行 A_i 和 B_i和玩家 A_i 赢了。
找到按字典顺序排列的最小可能序列 N 玩家按实力降序排列。
约束
- 2 \le N \le 2 \times 10^5
- 0 \le M \le 2 \times 10^5
- 1 \le A_i,B_i \le N
- A_i \neq B_i
- 输入中的所有值都是整数。
- 的 树的 M 条件一致。
输入
输入由标准输入按以下格式给出:
N M A_1 B_1 A_2 B_2 \vdots A_M B_M
输出
找到按字典顺序排列的最小可能序列 N 玩家按其优势降序排列,并用空格分隔。
示例输入 1
3 1 3 1
示例输出 1
2 3 1
(2,3,1), (3,1,2),和 (3,2,1) 是可能的序列 N 满足条件的玩家按照实力降序排列。 答案是 (2,3,1),这是其中按字典顺序最小的一个。
示例输入 2
7 0
示例输出 2
1 2 3 4 5 6 7