阅读预渲染内容无需 JavaScript;在线练习、提交代码等交互功能需要启用 JavaScript。
PGCode
课程
初试
机试
知识库
面试
荣誉墙
登录/注册
2062.拓扑排序
通过数:27
提交数:54
学校:
中山大学保研机试真题
题目列表
标签
题目描述 给定 $n$ 个顶点和 $m$ 条边的有向无环图,输出其拓扑排序。 若存在多种拓扑序列,输出字典序排的第一条。 输入格式 第一行包含两个整数 $n$ 和 $m$,表示顶点数和边数。 接下来 $m$ 行,每行包含两个整数 $u$ 和 $v$,表示一条从顶点 $u$ 指向顶点 $v$ 的有向边。 输出格式 输出一行,包含 $n$ 个整数,表示拓扑排序的结果。 若存在多种拓扑序列,输出字典序排的第一条。 输入样例 4 3 1 2 1 3 2 4 输出样例 1 2 3 4
时间
状态
耗时(ms)
内存(KB)
语言
暂无数据
添加题解
标题
时间
阅读数量
暂无数据
题目
提交记录
题解
视频讲解
C
补全
1
点击调试按钮即可调试代码。 点击提交按钮即可提交代码。
调试
提交
AI Debug