题意：有n(n<=10000)头牛，每头牛都想成为最受欢迎的牛，给出m(m<=50000)个关系，如(1,2)代表1欢迎2，关系可以传递，但是不是相互的，那么就是说1欢迎2不代表2欢迎1，但是如果2欢迎3那么1也欢迎3.

输入第一行为n,m第2到1+m行为m个欢迎关系，求被所有牛都欢迎的牛的数量。

思路：Tarjan求强联通分量做。

1.如果图不联通，直接输出零。（不解释）

2.如果有超过1个出度=0的点，直接输出零。因为它肯定不是最受欢迎的牛。

3.如果只有一个出度等于零的点，那它的强联通分量里的所有点都是最受欢迎的牛。

题目在这里

#include <stack>

#include <cstdio>

#include <vector>

#include <algorithm>

using namespace std;

int low[10005],dfn[10005],n,m,cnt=0,t=0,p[10005],out[10005],ans=0;

bool vis[10005];

stack<int>stk;

vector<int>v[10005];

void tarjan(int x)

{

    low[x]=dfn[x]=++cnt,vis[x]=1,stk.push(x);

    for(int i=0;i<v[x].size();i++)

        if(!dfn[v[x][i]])

            tarjan(v[x][i]),low[x]=min(low[v[x][i]],low[x]);

        else if(vis[v[x][i]])

            low[x]=min(low[x],dfn[v[x][i]]);

    if(dfn[x]==low[x]){

        int y;t++;

        do y=stk.top(),stk.pop(),vis[y]=0,p[y]=t;while(y!=x);

    }

}

int main()

{

    register int x,y,q;

    scanf("%d%d",&n,&m);

    for(int i=1;i<=m;i++)

        scanf("%d%d",&x,&y),v[x].push_back(y);

    for(int i=1;i<=n;i++)if(!dfn[i])tarjan(i);

    for(int i=1;i<=n;i++)

        for(int j=0;j<v[i].size();j++)

            if(p[v[i][j]]!=p[i])out[p[i]]++;

    for(int i=1;i<=t;i++)

        if(!out[i])ans++,q=i;

    if(ans==1){

        for(int i=1;i<=n;i++)if(p[i]==q)ans++;

        printf("%d",ans-1);

    }

    else puts("0");

}

// by Sirius_Ren

#include <stack>

#include <cstdio>

#define f(X) for(int i=1;i<=X;i++)

using namespace std;

stack<int>s;

int xx,yy,n,m,tot=1,cnt=1,t=0,first[10005],next[50005],v[50005],low[10005],dfn[10005],p[10005],vis[10005],out[10005];

void add(int x,int y){v[tot]=y;next[tot]=first[x];first[x]=tot++;}

void tarjan(int x){

    dfn[x]=low[x]=cnt++,vis[x]=1,s.push(x);

    for(int i=first[x];i;i=next[i])

        if(!dfn[v[i]])tarjan(v[i]),low[x]=min(low[v[i]],low[x]);

        else if(vis[v[i]])low[x]=min(dfn[v[i]],low[x]);

    if(low[x]==dfn[x]){t++;do xx=s.top(),s.pop(),vis[xx]=0,p[xx]=t;while(xx!=x);}

}

int main(){

    scanf("%d%d",&n,&m);

    f(m)scanf("%d%d",&xx,&yy),add(xx,yy);

    f(n)if(!dfn[i])tarjan(i);

    f(n)for(int j=first[i];j;j=next[j])if(p[v[j]]!=p[i])out[p[i]]++;

    yy=-1;

    f(t)if(!out[i])yy++,xx=i;

    if(!yy){f(n)if(p[i]==xx)yy++;printf("%d\n",yy);}

    else puts("0");

}

第二遍