有向图的强连通份量的tarjan算法

此篇文章的整理仅用于学习记录，供往后复习，大部份内容来源于北大郭炜老师整理的课件。ios 有关tarjan算法的一个结论：求几个点的LCA等价于求dfn[]最小的节点和dfn[]最大的这两个节点的LCA.算法 1.POJ2186:Popular Cows 题意：给定一个有向图，求有多少顶点是由任何顶点出发均可达的。网络 有用的定理：有向无环图中惟一出度为0的点，必定能够有任何点出发都可达（因为无环

>>阅读原文<<