← 返回题目

题库练习拓扑排序1

← 上一题下一题 →

A3315 | $拓扑排序1$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

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

输入格式

输入顶点和边数，以及顶点关系，对其进行拓扑排序。 第一行输入顶点个数n（n个人）和边数m（m场比赛），接下去输入m行的边关系(谁赢了谁)。

输出格式

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

输入输出样例

输入 #1

输出 #1

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

C++ 编辑器

输入

输出