poj2186Popular Cows（Kosaraju算法--有向圖的強連通分量的分解）

/*    題目大意：有N個cows, M個關係    a->b 表示 a認爲b  popular；如果還有b->c, 那麼就會有a->c     問最終有多少個cows被其他所有cows認爲是popular！        思路：強連通分量中每兩個節點都是可達的！ 通過分解得到最後一個連通分量A，    如果將所有的強連通分量看成一個大的節點，那麼A一定是孩子節點（因爲我們先    完成的是父親

>>阅读原文<<