网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P1347
2024-07-10
洛谷P1347 排序
传送门Abstract这篇题解主要介绍了拓扑排序的唯一性问题和存在性问题。Idea要想解决这题需要考虑到一下两点:拓扑排序的核心思路在于将所有入度为0的点一次加入序列,如果在某一个时刻图中存在多个入度为0的点,那么我们将无法判断它们的先后顺序,此时,拓扑序列就不唯一了。假设
2024-05-14
P1347 排序
链接:https://www.luogu.com.cn/problem/P1347题目:由于数据量很小,所以可以在线处理数据。首先判断有没有环(这里不一定可以根据拓扑排序写出来,因为有的环可以只有部分节点,所以必须遍历所有节点的路径,判断有没有环);然后查看入度为0的点,如果没有环而且入度为0的点多于1个,那么就是