[HAOI2006]受欢迎的牛（缩点+Tarjan）

题目：

我是超链接

题解：

缩点之后求出度为0的点有几个，如果是1就输出强连通分量中点的个数，否则输出0

这个空间不知道怎么回事，点数必须开50000...........

代码：

#include 
#include 
#include 
#define M 50005
#define N 50005
using namespace std;
int nxt[M*2],point[M*2],v[M*2],tot,tmp,n,m,NN,num;
int dfn[N],low[N],strack[N],bb[N],x[N],y[N],out[N],belong[N];
bool vis[N];
void addline(int x,int y)
{
    ++tot; nxt[tot]=point[x]; point[x]=tot; v[tot]=y;
}
void tarjan(int now)
{
    dfn[now]=low[now]=++NN; vis[now]=1; strack[++tmp]=now;
    for (int i=point[now];i;i=nxt[i])
      if (!dfn[v[i]])
      {
          tarjan(v[i]);
          low[now]=min(low[now],low[v[i]]);
      }
      else if (vis[v[i]]) low[now]=min(low[now],dfn[v[i]]);
    if (low[now]==dfn[now])
    {
        ++num;
        int big=0;
        while (strack[tmp]!=now)
        {
            belong[strack[tmp]]=num;
            vis[strack[tmp]]=0;tmp--;
            big++;
        }
        belong[strack[tmp]]=num;
        vis[strack[tmp]]=0;tmp--;big++;
        bb[num]=big;
    }
}
int main()
{
    int i,ans=0,cnt;
    scanf("%d%d",&n,&m);
    for (i=1;i<=m;i++)
    {
        scanf("%d%d",&x[i],&y[i]);
        addline(x[i],y[i]);
    }
    for (i=1;i<=n;i++)
      if (!dfn[i]) tarjan(i);
    for (i=1;i<=m;i++)
      if (belong[x[i]]!=belong[y[i]])
        ++out[belong[x[i]]];
    for(i=1;i<=num;i++)
      if (!out[i]) ans++,cnt=bb[i]; 
    if (ans==1) printf("%d",cnt);
    else printf("0");
}