![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Tarjan
小天位
这个作者很懒,什么都没留下…
展开
-
Tarjan 算法详解
一个神奇的算法,求最大连通分量用O(n)的时间复杂度,真实令人不可思议。转自废话少说,先上题目题目描述:给出一个有向图G,求G连通分量的个数和最大连通分量。输入:n,m,表示G有n个点,m条边下面m行每行包含 x,y,表示有一条x到y的有向边输出:第一个数表示连通分量的个数,第二个数代表最大连通分量输入示例(如下图)6 8 1 2 1 4 2 3 2 5 3 6 4 5 5 1 5 6输入示例4 ...转载 2018-04-06 15:34:20 · 195 阅读 · 0 评论 -
poj 2553 The Bottom of a Graph 未完
题目大意:如果v点能够到的点,反过来能够到达v点,则称这个点为sink点,输出所有的sink点RE#include <iostream>//https://blog.csdn.net/u014032715/article/details/25750911 #include <stack> #include <cstdio> #include <cstrin...原创 2018-04-06 15:36:23 · 131 阅读 · 0 评论