摘要:
1 #include <algorithm> 2 #include <cstring> 3 #include <cstdio> 4 #include <bitset> 5 #include <vector> 6 #include <queue> 7 #include <stack> 8 #inclu 阅读全文
摘要:
1 #include <algorithm> 2 #include <cstring> 3 #include <cstdio> 4 #include <bitset> 5 #include <vector> 6 #include <queue> 7 #include <stack> 8 #inclu 阅读全文
摘要:
拓扑排序: 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若<u,v> ∈E(G),则u在线性序列中出现在v之前。 通常,这样的线性序列称为满足拓扑次序(Topological Order)的序 阅读全文
|