2024年5月14日
P1347 排序
摘要： 链接：https://www.luogu.com.cn/problem/P1347 题目： 由于数据量很小，所以可以在线处理数据。 首先判断有没有环（这里不一定可以根据拓扑排序写出来，因为有的环可以只有部分节点，所以必须遍历所有节点的路径，判断有没有环）； 然后查看入度为0的点，如果没有环而且入度为 阅读全文
posted @ 2024-05-14 10:18 WHUStar 阅读(57) 评论(0) 推荐(0)