随笔分类 -  题解

摘要:Abstract 传送门 这篇题解主要介绍了拓扑排序的唯一性问题和存在性问题。 Idea 要想解决这题需要考虑到一下两点: 拓扑排序的核心思路在于将所有入度为0的点一次加入序列,如果在某一个时刻图中存在多个入度为0的点,那么我们将无法判断它们的先后顺序,此时,拓扑序列就不唯一了。 假设有n个点参与拓 阅读全文
posted @ 2024-07-10 18:04 carboxylBase 阅读(63) 评论(0) 推荐(0)