一Wa哇一天

拓扑排序

ACM板子(1) CF(3) dp(1) gcd(1) HDU(10) HPU第二次积分赛(1) KMP(1) Poj(2) 二分图(1) 差分数组(1) 序列自动机(1) 思维(4) 感想(1) 数据结构作业(2) 未归档(15) 树的直径(1) 矩阵快速幂(1) 贪心(3) 题解(10)

/ 注册

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

POJ-2585-Window Pains

POJ-2585-Window Pains Window Pains Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2915 Accepted: 1461 Description Boudr...

2019-12-23

0 563

拓扑排序讲解

拓扑排序 1.什么是拓扑排序对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topologic...

2019-12-23

0 837