POJ 2186 受欢迎的牛 Tarjan基础题

 #include<cstdio>
 #include<algorithm>
 #include<cstring>
 #include<vector>
 #include<stack>
 #define M 50010
 #define N 10010
 using namespace std;
 int n,m,u,v,head[N],cnt=,ans,out[N],belong[N],dfn[N],low[N],indx,tar,miao;
 bool inst[N];
 stack <int> st;
 struct edge
 {
     int u,v;
 }e[M],tmp[M];
 void add(int u,int v)
 {
     e[cnt].v=v;
     e[cnt].u=head[u];
     head[u]=cnt++;
 }
 void dfs(int u)
 {
     dfn[u]=low[u]=++indx;
     inst[u]=;
     st.push(u);
     for (int i=head[u];i;i=e[i].u)
     {
     int v=e[i].v;
     if(!dfn[v])
     {
         dfs(v);
         low[u]=min(low[u],low[v]);
     }
     else
         if (inst[v])
         low[u]=min(low[u],dfn[v]);
     }
     if (dfn[u]==low[u])
     {
     tar++;
     while ()
     {
         int t=st.top();
         st.pop(),inst[t]=;
         belong[t]=tar;
         if (t==u)
         break;
     }
     }}
 int main()
 {
     scanf("%d%d",&n,&m);
     for (int i=;i<=m;i++)
     {
     scanf("%d%d",&u,&v);
     add(u,v);
     tmp[i].u=u;
     tmp[i].v=v;
     }
     for (int i=;i<=n;i++)
     if (dfn[i]==) dfs(i);
     for (int i=;i<=m;i++)
     {
     u=tmp[i].u,v=tmp[i].v;
     if (belong[u]!=belong[v])
         ++out[belong[u]];
     }
     for (int i=;i<=tar;i++)
     if (out[i]==)
         if (miao==)
         miao=i;
         else miao=-;
     for (int i=;i<=n;i++)
     if (belong[i]==miao) ans++;
     printf("%d\n",ans);
     return ;
 }