摘要：
tarjan算法讲解。 tarjan算法讲解。 tarjan算法，一个关于 图的联通性的神奇算法。基于DFS算法，深度优先搜索一张有向图。！注意！是有向图。根据树，堆栈，打标记等种种神奇方法来完成剖析一个图的工作。而图的联通性，就是任督二脉通不通。。的问题。 了解tarjan算法之前你需要知道： 强 阅读全文
摘要：
题目描述 Description • 在FJOI2010夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回去后继续学习。组委会觉得这个主意不错！可是组委会一时没有足够的空光盘，没法保证每个人都能拿到刻录上资料的光盘，怎么办呢？！ • DYJ分析了一下所有营员 阅读全文
摘要：
Kosaraju算法可以求出有向图中的强连通分量个数，并且对分属于不同强连通分量的点进行标记。它的算法描述较为简单： (1) 第一次对图G进行DFS遍历，并在遍历过程中，记录每一个点的退出顺序。以下图为例： 如果以1为起点遍历，访问结点的顺序如下： 结点第二次被访问即为退出之时，那么我们可以得到结点 阅读全文