dsc玩不起只狼

TimeLimit:4000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

Dsc家里的电脑带不起只狼了,因为对只狼的欲望太过强烈,导致dsc觊觎起moxin网吧的电脑,准备找moxin借(抢)电脑,但是moxin是不会告诉dsc哪台电脑好哪台电脑差的,所以dsc只能找moxin网吧里的玩家询问,moxin网吧里有n台电脑,网吧里的玩家给出了m种关系,例如 i7 > xiaobawang 说明该玩家认为别称为i7的电脑比别称为xiaobawang的电脑好,当存在冲突时dsc认为字典序越大的电脑越好(例如当a > c且b > d无法决定a和b哪台电脑好时认为是b比较好,因为b的字典序大于a),现在dsc想知道所有电脑的排名情况

Input

第一行为两个整数n,m分别表示moxin网吧有n台电脑,这些电脑有m种关系
第二行起有m行,每行有两个字符串a, b代表a > b
1 <= n <= 1e5;
1 <= m <= 1e5;
保证图中不存在任何环
字符串a,b的长度不超过12

Output

请以电脑的好坏从大到小输出电脑的排名情况

SampleInput 1
5 4
xiaobawang qilewuqiong
a o
qilewuqiong aa
o xiaobawang
SampleOutput 1
a o xiaobawang qilewuqiong aa
SampleInput 2
3 2
a b
a c
SampleOutput 2
a c b
Submit
题目统计信息详细
总AC数25
通过人数12
尝试人数15
总提交量81
AC率14.81%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: