记录编号	442569	评测结果	AAAAAAATTT
题目名称	[HAOI 2016]食物链	最终得分	70
用户昵称	sakura	是否通过	未通过
代码语言	C++	运行时间	3.136 s
提交时间	2017-08-27 19:27:54	内存使用	2.60 MiB

#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
vector<int> fa[100010],bg,ch[100010];
int n,m,ans;
void seach(int x){
	if(ch[x].size()==0)
	{
		ans++;
		return;
	 } 
	for(int i=0;i<ch[x].size();i++)
	{
		seach(ch[x][i]);
	}
	return;
}
int main(){
	freopen("chain_2016.in","r",stdin);
	freopen("chain_2016.out","w",stdout);
	cin>>n>>m;
	int x1,y1;
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d",&x1,&y1);
		fa[y1].push_back(x1);
		ch[x1].push_back(y1);
	}
	bool book=1;
	for(int i=1;i<=n;i++)
	{
		if(fa[i].size()==0){
			for(int j=1;j<bg.size();j++)
			{
				if(bg[j]==i) book=0; 
			}
			if(book)
			{
				bg.push_back(i);
			}
			book=1;
		}
	 } 
	for(int i=0;i<bg.size();i++)
	{
		for(int j=0;j<ch[bg[i]].size();j++)	
		seach(ch[bg[i]][j]);
	}

	cout<<ans;
}