萌新刚学tarjan1秒钟，WA 48求调

#include<bits/stdc++.h>
using namespace std;
int n,m,cnt,num,ans;
int head[1000010],nex[1000010],ver[1000010],tot;
int dfn[1000010],low[1000010];
int st[1000010],top,col[1000010],siz[1000010];
int deg[1000010],in[1000010];
void add(int x,int y)
{
	ver[++tot]=y,nex[tot]=head[x],head[x]=tot;
}
void tarjan(int x)
{
	dfn[x]=low[x]=++cnt;
	st[++top]=x;in[x]=1;
	for(int i=head[x];i;i=nex[i])
	{
		int y=ver[i];
		if(!dfn[y])
		{
			tarjan(y);
			low[x]=min(low[x],low[y]);
		} 
		else if(!in[y])low[x]=min(low[x],dfn[y]);
	} 
	int y;
	if(low[x]==dfn[x])
	{
		++num;
		do
		{
			y=st[top];top--;
			in[y]=0;
			col[y]=num;
			siz[num]++;
		}while(x!=y);
	}
}
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++)
	{
		int x,y;
		scanf("%d%d",&x,&y);
		add(x,y);
    }
    for(int i=1;i<=n;i++)
    if(!dfn[i])tarjan(i);
    for(int x=1;x<=n;x++)
    for(int i=head[x];i;i=nex[i])
    {
    	int y=ver[i];
    	if(col[y]!=col[x])deg[col[x]]++; 
	}
    int kk=0;
    for(int i=1;i<=num;i++)
    {
    	if(!deg[i])
    	{
    		if(kk)
    		{
    			puts("0");
    			return 0;
			}
			kk=i;
		}
	}
	printf("%d\n",siz[kk]);
    return 0;
}