我不是匠人

拓扑排序

KMP算法(1) LeetCode(1) Manecher算法(1) PAT数据结构与算法题目集(中文)(6) PAT甲级(66) POJ(1) STL标准模板库(6) ————ACM————(1) 二分图(2) 二分查找(3) 二叉树(5) 伪随机数(1) 分治(2) 动态规划(1) 哈夫曼树(3) 哈希散列(6) 复试上机(50) 字符串(31) 并查集(4) 广度优先搜索(3) 技巧题(2) 排序(12) 数字图像处理(1) 数组(3) 数论基础(15) 最小生成树(1) 最短路径(10) 最近公共祖先(1) 未归档(126) 机器学习(9) 机器学习算法(6) 枚举(1) 树状数组(1) 模拟(12) 深度优先搜索(7) 程序员的故事(1) 笔试面试(9) 简单题(18) 线段树(1) 编程语言(4) 英语(1) 贪心算法(4) 递归(2) 链表(9) 题解(6) 高精度(4)

/ 注册

全部文章 / 拓扑排序（共3篇）

1146 Topological Order （25 point(s)）

拓扑排序的简单入门题满足拓扑排序的条件是加入该节点时入度为0 所以每放入一个节点，就把该节点发出的边所到达的顶点的入度减一，然后判断下一个拓扑排序中的点是否满足入度为1，如果满足则继续，不满足肯定不是拓扑排序序列。注意的地方： 1.把数组作为参数传入函数时，主函数中的数组内容会跟着改变。两个解决...

2019-03-01

0 505

#1175 : 拓扑排序·二

题目链接：hihocoder 注意：病毒对所有的出度边都复制一份自身的内容当自身入度为0之后，病毒的数量就不会再改变。坑点：病毒数量求和的时候，要边加边取模。 #include<cstdio> #include<vector> #include<queue&g...

2019-02-14

0 422

#1174 : 拓扑排序·一

题目链接：hihocoder 一道拓扑排序的模板题拓扑排序的步骤为： 1.定义一个队列，并把所有入度为0的节点加入队列 2.取出队首节点，然后删去从它出发的边，并令这些边到达的定点入度减1，如果某个顶点入度减为0，则将其加入队列。 3.反复进行2操作，直到队列为空。 4.如果队列为空时，入过队的节...

2019-02-14

0 473