摘要：
http://poj.org/problem?id=2186题意：给定N头牛和M个有序对（A，B）。每头牛都想成为牛群中的popular。（A，B）表示牛A认为牛B是popular。且关系具有传递性，eg：如果A认为B是popular，B认为C是popular，则A认为C是popular。求被其他所有牛认为是popular牛的总数。题解：是一道典型求强连通分量的题。把图进行强连通分量分解后，至多有一个强连通分量满足题目的条件。得到各个强连通分量拓扑排序后的顺序，唯一可能成为解的只有拓扑排序后的强连通分量。所以只需检查这个强连通分量是否可以从所有顶点到达即可。（求强连通分量用的不是大多数人用的t 阅读全文
