Detect Cycle in a Directed Graph https://www.geeksforgeeks.org/detect-cycle-in-a-graph/ 有向图里的环必须是 a->b b->c c->a 类似这种的环（包括自环）。 这学期刚上过算法，dfs遍历图会得到dfs t ...
分类：
其他好文 时间：
2019-06-02 15:52:56
阅读次数：
88
Graph There are two standard ways to represent a graph G=(V,E)G=(V,E), where VV is a set of vertices and EE is a set of edges; Adjacency list represen ...
分类：
其他好文 时间：
2019-04-30 16:54:59
阅读次数：
112
拓扑排序基础 拓扑排序用于解决有向无环图(DAG,Directed Acyclic Graph)按依赖关系排线性序列问题，直白地说解决这样的问题：有一组数据，其中一些数据依赖其他，问能否按依赖关系排序(被依赖的排在前面)，或给出排序结果。 最常用解决拓扑排序问题的方法是Kahn算法，步骤可以概括为： ...
分类：
编程语言 时间：
2019-04-16 11:54:18
阅读次数：
150
<题目链接> 题目大意：给定一个无向图，该无向图不含自环，且无重边。现在要你将这个无向图定向，使得不存在任何一条路径长度大于等于2。然后根输入边的顺序，输出构造的有向图。如果构造的边与输入的方向一致，就输出1，方向不一致就输出0。 解题分析：因为定向后的图不能存在长度大于等于2的路径，所以我们直接对 ...
分类：
其他好文 时间：
2019-04-12 00:39:26
阅读次数：
160
问题： 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简 ...
分类：
编程语言 时间：
2019-04-11 16:38:02
阅读次数：
172
$ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ $强连通分量与拓扑排序 拓扑排序 $ \ \ \ \ \ \ $对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈ ...
分类：
编程语言 时间：
2019-04-09 18:31:39
阅读次数：
158
F. Graph Without Long Directed Paths time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output F. ...
分类：
其他好文 时间：
2019-04-03 22:39:29
阅读次数：
154
F. Graph Without Long Directed Paths time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output F. ...
分类：
其他好文 时间：
2019-04-01 18:52:38
阅读次数：
253
C. Coloring Trees O(n^4)暴力DP就好了 D. Directed Roads 每个点出度为1, 那么图是一个基环树森林, 再观察一下可以发现答案为$2^n-2^(环的数量+非环边数)$ ...
分类：
其他好文 时间：
2019-03-23 22:11:54
阅读次数：
153
背景 在上一篇文章 "你真的了解字典吗?" 一文中我介绍了Hash Function和字典的工作的基本原理. 有网友在文章底部评论,说我的Remove和Add方法没有考虑线程安全问题. 查阅相关资料后,发现字典.net中Dictionary本身时不支持线程安全的,如果要想使用支持线程安全的字典,那么 ...
分类：
其他好文 时间：
2019-03-17 23:16:49
阅读次数：
189
