摘要：
拓扑排序的过程大概是这样的：① 选择一个入度为0 的结点并直接输出。② 删除这个结点以及与它关联的所有边。③ 重复步骤①和②，直到找不到入度为0 的结点。 在一个有向图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点。先统计所有节点的入度，对于入度为0的节点就可以分离出来，然后把这个节点指 阅读全文
摘要：
破坏掉一些路径，修复他的代价就是该路径的长度，没有破坏的路径，修复它的代价是0（*链式前向星建图） SPFA求最短路： 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #include <cmath> 5 #inc 阅读全文