poj2186Popular Cows（Kosaraju算法--有向图的强连通分量的分解）

/*    题目大意：有N个cows, M个关系    a->b 表示 a认为b  popular；如果还有b->c, 那么就会有a->c     问最终有多少个cows被其他所有cows认为是popular！        思路：强连通分量中每两个节点都是可达的！ 通过分解得到最后一个连通分量A，    如果将所有的强连通分量看成一个大的节点，那么A一定是孩子节点（因为我们先    完成的是父亲

>>阅读原文<<