A268.裁判员Gold King

普及/提高-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

Gold King进入社会历练之后,终于多年的龙套变主演,翻身做主把家当。
在一次青青草原夏季全员运动会中,Gold King当起了裁判员,具备了公平正义,权威庄严的属性光环,但是在比赛中Gold King要演属性光环,对应的自身业务就要稍微放一放。

运动会分成了NN个队,编号依次为123...N1,2,3,...,N,进行两两进行比赛,当所有比赛结束后,裁判员Gold King要将所有参赛队伍从高到低依次排名,Gold King没有直接记录每个队的比赛成绩,只记录了每场比赛的结果,即11队赢22队,用11(空格)22表示,排名时1122之前。现在比赛结束了,整个草原的人都在等Gold King确定排名,Gold King需要你的帮助。

(符合条件的排名可能不是唯一的,此时要求编号小的队伍在前;输入数据保证是正确的,即输入数据确保一定能有一个符合要求的排名。)

输入格式

输入第一行为两个整数NNMM;其中NN表示队伍的个数,MM表示接着有MM场比赛的数据。
接下来的MM行数据中,每行也有两个整数P1P_1P2P_2,即P1P_1队赢了P2P_2队。

输出格式

输出一个符合要求的排名。
输出时班级编号之间有空格,最后一名后面没有空格。

输入输出样例

  • 输入#1

    4 3
    1 2
    2 3
    4 3

    输出#1

    1 2 4 3
  • 输入#2

    6 5
    1 2
    2 3
    4 3
    5 4
    6 4

    输出#2

    1 2 5 6 4 3

说明/提示

1NM2001\le N\le M\le 200

首页