poj 2186

题目大意：
有一有向图，求其他节点都能到达的节点的数量。
由于强联通分量内的点互相连通，可以顺利地用tarjan缩点，而缩点出来的图的结果就是DAG，通过求树上出度为零的点，可以得出结果。
有几种情况不存在有题目要求的点：
1、图不连通（显然存在多个出度为零的点）
2、DAG中有多个出度为零得点（显然这几个点互不连通）
可以通过判断出度为零点的个数（大于1）来得到是否存在这种情况。
最终输出出度为零强联通分量的点的数量即可。
P.S.这题调了半天，数组没开够，WA了我还以为是tarjan写错了。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<stack>
using namespace std;
const int maxn=50000+10;
int m,n,head[maxn],cnt,cnt_;
int dfn[maxn],low[maxn],link[maxn],num[maxn];
stack<int>s;bool vis[maxn];
struct Edge{
	int to,nxt;
}e[maxn*2];
inline int read()
{
	int ret=0;char c=getchar();while(c<'0'||c>'9') c=getchar();
	while(c>='0'&&c<='9')	ret=(ret<<1)+(ret<<3)+c-'0',c=getchar();
	return ret;
}
inline void add(int x,int y)
{
	cnt++;e[cnt].nxt=head[x];
	e[cnt].to=y;head[x]=cnt;
}
void tarjan(int now)
{
	cnt_++;dfn[now]=low[now]=cnt_;
	s.push(now),vis[now]=true;
	for(int i=head[now];i;i=e[i].nxt){
		int to=e[i].to;
		if(!dfn[to]){
			tarjan(to);
			low[now]=min(low[now],low[to]);
		}
		else if(vis[to])
			low[now]=min(low[now],dfn[to]);
	}
	if(low[now]==dfn[now]){
		cnt++;int bef;
		do{
			bef=s.top();s.pop();
			vis[bef]=false;
			link[bef]=cnt;
			}while(bef!=now);
	}
}
int main()
{
		scanf("%d%d",&n,&m);
		int x,y,ans=0,ans_=0,si=0;
		for(int i=1;i<=m;i++){
			x=read(),y=read();
			add(x,y);
		}cnt=0;
		for(int i=1;i<=n;i++)	if(!dfn[i])
			tarjan(i);
		for(int i=1;i<=n;i++)
			for(int j=head[i];j;j=e[j].nxt){
				int to=e[j].to;
				if(link[i]!=link[to])	num[link[i]]++;
			}
		for(int i=1;i<=cnt;i++){
			if(!num[i])	ans_++,ans=i;
			if(ans_>=2){
				printf("0\n");return 0;
			}
		}
		for(int i=1;i<=n;i++){
			if(link[i]==ans)	si++;
		}
		printf("%d\n",si);
	return 0;
}