![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
tarjan
丿残念灬
这个作者很懒,什么都没留下…
展开
-
tarjan算法总结
概念(有向图中):1)在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通。2)如果有向图G的每两个顶点都强连通,则称G是一个强连通图。3)非强连通图有向图的极大强连通子图,称为强连通分量。tarjan算法:通过递归和栈操作,找强连通子图,并进行缩点设每个点的DFS序为dfn[u],当递归到第u个点,发现下一个点v已经被遍历过,且dfn[u]<dfn[v],这两个点一定在一个强连通...原创 2017-07-18 13:51:37 · 2084 阅读 · 0 评论 -
HDU-5934 Bomb(强连通图缩点)
Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1225 Accepted Submission(s): 414 Problem Description There are N bombs needin原创 2017-07-18 13:52:32 · 515 阅读 · 0 评论