http://poj.org/problem?id=2186

//poj2186 强联通图模板 节点数1W 边数5W  79ms  G++  
#include<stdio.h>
const int sz = 50000+10; 
struct Edge
{
	int to;
	int next;
};
Edge edge[sz]; //存放边 
int head[sz]={0};//每个节点的第一条边的编号 
int n,m;//有n个节点，m条边 
int cnt;//边的编号 

int stack[sz];//栈 
int top;
int dfn[sz]={0},low[sz]={0};//targin要用的变量 
bool instack[sz]={false};//是否存在栈中 
int c = 0;//递增量 ，时间戳 
int sc = 0 ;//一共有多少个联通分量
int count[sz]={0};//每个联通分量有多少个节点 
int min(int a,int b)
{
	return a<b?a:b;
}
void targin(int u)
{
	low[u]=dfn[u]=++c; //时间戳 
//	s.push(u);
	stack[top++] = u;//入栈 
	instack[u]=true;
	for(int i=head[u];i;i=edge[i].next)
	{
		int v = edge[i].to;
		if(dfn[v]==0) targin(v);
		if(instack[v])low[u] = min(low[u],low[v]);
	}	
	if(dfn[u]==low[u])
	{
		sc++;
		int v;
		do 
		{
			v = stack[--top];//出栈 
			instack[v]=false;//标记 
			count[sc]++;//这个联通分量的节点数加1
			low[v] = sc;//记录节点v属于哪一个联通分量 
		}while(v!=u);
	}
}
void addEdge(int u,int v)
{
	edge[++cnt].next=head[u];
	edge[cnt].to = v;
	head[u] = cnt;
}
void solve()//输出结果 
{
	int out[sz]={0};
	for(int i=1;i<=n;i++)
	{
		for(int j=head[i];j;j=edge[j].next)
		{
			if(low[i]!=low[edge[j].to])
			{
				out[low[i]]=1;
				break;	
			}	
		}	
	}	
	int c = 0;
	int id;
	for(int i=1;i<=sc;i++)
	{
		if(out[i]==0) //如果出度为0 
		{
			c ++ ;
			if(c>1){
				printf("0\n");
				return ;
			}
			id = i;
		}
	}
	printf("%d\n",count[id]);
}
void init()
{
	sc = cnt = top = 0;
	for(int i=1;i<=n;i++)
	{
		dfn[i]=low[i]=head[i]=count[i]=0;
		instack[i]=false;
	}
}
int main()
{
	scanf("%d %d",&n,&m);
	init();
	for(int i=1;i<=m;i++)
	{
		int u,v;
		scanf("%d %d",&u,&v);
		addEdge(u,v);
	}
	
	for(int i=1;i<=n;i++)//不联通 
	{
		if(dfn[i]==0)
		{
			targin(i);
		}
	}
	solve();
	return 0;
}