题目链接:http://poj.org/problem?id=2186
题目大意:有n个牛,m组关系,每组关系表示前面的牛崇拜后面的牛,让求有多少牛被所有的牛崇拜
思路:可以先用tarjan算法将图求强连通分支,然后缩点,求每个点的出度和出度为0的个数num,如果num>1,则说明图中出度为0的点大于等于2,又由于缩点后的图中不可能存在环(与连通分支不符),故出度为0的点不可以互相到达,即图不连通,则输出0(没有牛被所有牛崇拜),如果num=1,则说明图中只有一个出度为0的点,则该点(连通分支)所含顶点的个数即为输出结果(被所有牛崇拜的牛的个数)