![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
子长
这个作者很懒,什么都没留下…
展开
-
算法期中1004. 拓扑序[Special judge]
Description 在图论中,拓扑序(Topological Sorting)是一个有向无环图(DAG, Directed Acyclic Graph)的所有顶点的线性序列. 且该序列必须满足下面两个条件: 每个顶点出现且只出现一次. 若存在一条从顶点 A 到顶点 B 的路径,那么在序列中顶点 A 出现在顶点 B 的前面. 对于一个含有n个节点的有向无环图(节点编号0到n-1),输出原创 2017-11-17 21:28:55 · 379 阅读 · 0 评论 -
算法期中1007. 怪兽训练 (找出有向图中所有的强连通分量的Kosaraju算法)
Description 贝爷的人生乐趣之一就是约战马会长. 他知道马会长喜欢和怪兽对决,于是他训练了N只怪兽,并对怪兽用0到N-1的整数进行编号. 贝爷训练怪兽的方式是让它们一对一互殴. 两只怪兽互殴会发生以下三种可能的结果: 1) 什么事也没发生 2) 第一只怪兽永远消失 3) 第二只怪兽永远消失 怪兽们经过了旷日持久的互殴. 贝爷不知道哪些怪兽进行了互殴也不知道它们互殴的顺序,但他确原创 2017-11-27 21:36:28 · 962 阅读 · 4 评论