随笔分类 - 拓扑排序

P1347 排序(拓扑排序)

摘要：题目传送门：https://www.luogu.com.cn/problem/P1347 拓扑排序模板题，第一种情况是求这张图拓扑排序之后是否为n个点，也就是说，这张图必须无环，而且有且仅有一个点的入度为0，第二种情况是求图中是否存在环，第三种情况就是如果在m次建边之后无法得到前两种情况直接输出就可阅读全文

posted @ 2022-08-05 16:36 Keyzee 阅读(33) 评论(0) 推荐(0) 编辑

P4017 最大食物链计数(拓扑排序)

摘要：题目传送门：https://www.luogu.com.cn/problem/P4017 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<vector> 5 #include<map> 6 #i 阅读全文

posted @ 2022-07-24 15:00 Keyzee 阅读(26) 评论(0) 推荐(0) 编辑