← 返回题目列表

AtCoder · past202303_l

L. 积分榜

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

问题陈述

有 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