8611 大牛之路I



8611 大牛之路I

时间限制:500MS  内存限制:1000K
提交次数:0 通过次数:0

题型: 编程题   语言: 无限制

 

Description

要成为ACM大牛，要掌握很多必需的知识点。某些知识点可以推导出别的知识点，所以在比赛中遇到的新问题，很多时候可以由你学过的知识中推导得到。现在给出要掌握的所有知识点数及知识点之间的推导关系。为了降低难度，假定知识的这种推导关系是单向的，即若A知识能直接（或间接）推导出B知识，那么B知识是无法直接（或间接）推导出A知识的。一个新手想尽快掌握所有知识点，他至少需要掌握多少知识呢？ 

Input

第一行0<n<=1000,0<m<n*n.。n表示必需掌握的知识点数目，编号0~n-1。m为知识点间推导关系总数。接下来m行，每行A B两个数，表示从A知识可以推导出B知识。

Output

一个数x，表示最少要掌握的知识数。

 

Sample Input

8 4
0 1
0 2
1 3
1 4

 

Sample Output

4

//代码如下

 

#include<stdio.h>
#define maxsize 1000
#define must 0
#define do_not 1
int main()
{
	int n,m,a,b,i,cnt=0;
	int tag[maxsize]={0};
	scanf("%d%d",&n,&m);
	for(i=0;i<m;i++)
	{
	scanf("%d%d",&a,&b);
	if(tag[a]==must) tag[b]=do_not;
	else tag[b]=do_not;
	}
	for(i=0;i<n;i++)
	{
	if(tag[i]==must) cnt++;
	}
	printf("%d\n",cnt);
	return 0;
}