NWU_ACM

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2017年5月3日

摘要: 1 #include <algorithm> 2 #include <cstring> 3 #include <cstdio> 4 #include <bitset> 5 #include <vector> 6 #include <queue> 7 #include <stack> 8 #inclu 阅读全文
posted @ 2017-05-03 21:26 NWU_ACM 阅读(87) 评论(0) 推荐(0) 编辑

摘要: 拓扑排序: 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若<u,v> ∈E(G),则u在线性序列中出现在v之前。 通常,这样的线性序列称为满足拓扑次序(Topological Order)的序 阅读全文
posted @ 2017-05-03 18:06 NWU_ACM 阅读(103) 评论(0) 推荐(0) 编辑