Problem 2536 --确定比赛名次

2536: 确定比赛名次

上一题 正确率: $57.69\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $26$ 正确数量 $15$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 图论 优先级队列

Description

有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。

Input

输入有若干组，每组中的第一行为二个数N（1<=N<=500），M；其中N表示队伍的个数，M表示接着有M行的输入数据。接下来的M行数据中，每行也有两个整数P1，P2表示即P1队赢了P2队。

Output

给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。
其他说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数据确保一定能有一个符合要求的排名。

Sample Input复制

4 3
1 2
2 3
4 3

Sample Output复制

1 2 4 3

推荐代码 查看2536 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$0 $ms] yaoking 614512 2020-10-06 15:46:31
内存最少[$1784 $KB] 计爱玲 201745 2018-02-08 17:51:06
第一AC 计爱玲 201745 2018-02-08 17:51:06
第一挑战 计爱玲 201745 2018-02-08 17:51:06

赛题来源/所属竞赛 NA N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1647 安科ACM集训队-2021（3）图论专题 2021-05-03 10:00:00 请登录
1543 安科ACM集训队-2020国庆七天乐(4)图论专题 2020-10-01 13:00:00 请登录
1532 2020年《图灵信息学算法》第六单元:图论综合 2020-08-23 14:30:00 请登录
1504 2020图灵NOIP冬令营 day5 2020-01-17 08:00:00 请登录
1334 图灵2019五一高级算法集训营：图论专题 2019-05-03 09:30:00 请登录