有向圖的強連通份量的tarjan算法

此篇文章的整理僅用於學習記錄，供往後複習，大部份內容來源於北大郭煒老師整理的課件。ios 有關tarjan算法的一個結論：求幾個點的LCA等價於求dfn[]最小的節點和dfn[]最大的這兩個節點的LCA.算法 1.POJ2186:Popular Cows 題意：給定一個有向圖，求有多少頂點是由任何頂點出發均可達的。網絡 有用的定理：有向無環圖中惟一出度爲0的點，必定能夠有任何點出發都可達（因爲無環

>>阅读原文<<