摘要: 有环的有向图一定不是拓扑序列,因为不管怎么样,一定有序列指向前面 并且可以证明,有向无环图一定可以构成拓扑序列 是我见识太少了,有点像线性宽搜哈哈哈 给定一个 nn 个点 mm 条边的有向图,点的编号是 11 到 nn,图中可能存在重边和自环。 请输出任意一个该有向图的拓扑序列,如果拓扑序列不存在, 阅读全文
posted @ 2022-03-14 20:24 小志61314 阅读(416) 评论(0) 推荐(0)