A29810.拓扑排序1

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

传说中秋名山有车神,名叫拓扑,擅长排水渠过弯。今天来了很多人,企图想跟拓扑进行pk,这些人我们用数字1,2,3,。。。n给它命名,然后他们先进行了m场比赛,给n个人进行排序。
(有重边,86是你的宿敌)

输入格式

输入顶点和边数,以及顶点关系,对其进行拓扑排序。

第一行输入顶点个数n(n个人)和边数m(m场比赛),接下去输入m行的边关系(谁赢了谁)。

输出格式

如果图中存在环,则输出“has circle.”,否则,输出它的拓扑顺序。

输入输出样例

  • 输入#1

    21 5
    1 19
    10 14
    13 15
    17 8
    15 6
    

    输出#1

    1 2 3 4 5 7 9 10 11 12 13 14 15 6 16 17 8 18 19 20 21 

说明/提示

0 <n,m <50

首页