2022年8月5日
P1347 排序(拓扑排序)
摘要： 题目传送门：https://www.luogu.com.cn/problem/P1347 拓扑排序模板题，第一种情况是求这张图拓扑排序之后是否为n个点，也就是说，这张图必须无环，而且有且仅有一个点的入度为0，第二种情况是求图中是否存在环，第三种情况就是如果在m次建边之后无法得到前两种情况直接输出就可 阅读全文
posted @ 2022-08-05 16:36 Keyzee 阅读(27) 评论(0) 推荐(0) 编辑