资 源 简 介
题目描述
假设给我们一个任意的图，它可能是也可能不是DAG（有向无圈图），推广拓扑排序算法，以使得给定有向图G的输入，它的输出是以下两者之一：
(a) 一个拓扑排序，于是确定了G为DAG；
或者
(b) G中的一个圈，于是确定了G不是DAG.
注意到输出的解可能不是唯一的，输出任意一个答案即可。
输入
第一行两个数n,m,代表节点数和边数
m行，每行两个数代表一条有向边
测试数据范围：(1<=n<=50,0<=m<2500)
输出
YES
一个拓扑序，数字之间用逗号分隔。
或者
请点击左侧文件开始预览 ！预览只提供20%的代码片段，完整代码需下载后查看 加载中 侵权举报
