ACM拓扑排序
于 2023-01-22 发布
文件大小:12.08 kB
0 128
下载积分: 2
下载次数: 1
代码说明：
题目描述 假设给我们一个任意的图，它可能是也可能不是DAG（有向无圈图），推广拓扑排序算法，以使得给定有向图G的输入，它的输出是以下两者之一： (a) 一个拓扑排序，于是确定了G为DAG； 或者 (b) G中的一个圈，于是确定了G不是DAG. 注意到输出的解可能不是唯一的，输出任意一个答案即可。 输入 第一行两个数n,m,代表节点数和边数 m行，每行两个数代表一条有向边 测试数据范围：(1
下载说明：请别用迅雷下载，失败请重下，重下不扣分！
发表评论
