#include <iostream>
#include <vector>
#include <cstdio>
#include <string>
using namespace std;
#define MAXN 5005
bool in[MAXN];
vector<int> mp[MAXN];
int opt[MAXN];
int tt[MAXN];
int n,m;

int go(int sta)
{
    if(!in[sta]) { opt[sta]=1; return 1;}
	if(opt[sta]!=-1) return opt[sta];
	register int i;
	int tmpsum=0;
	int len=mp[sta].size();
	for(i=0;i<len;i++)
	{
		tmpsum+=go(mp[sta][i]);
	}
	opt[sta]=tmpsum;
	return tmpsum;
}

int main()
{
	register int i;
	int x,y;
	memset(opt,-1,sizeof(opt));
	scanf("%d%d",&n,&m);//n nodes ,m edges
	for(i=1;i<=m;i++)
	{
		scanf("%d%d",&x,&y);
		mp[y].push_back(x);
		in[y]=true;
	}
	int sum=0;
	go(n);
	int max=0;
	for(i=0;i<mp[n].size();i++)
	{
		if(max<opt[mp[n][i]]) max=opt[mp[n][i]];
	}
	int cnt=0;
	for(i=0;i<mp[n].size();i++)
	{
		if(max==opt[mp[n][i]]) 
			cnt++;
	}
	if(cnt>1) max=0;
	printf("%d\n",max);
	
	return 0;
}
/*
5 4
1 3 2 3 3 5 4 5 =2

4 5
1 2 2 3 2 3 3 4 3 4 =0

5 4
1 2 2 5 3 4 4 5 =0

3 3
1 2 2 3 2 3 =0

6 5
1 3 2 3 3 4 4 6 5 6 =2

3 2
1 3 2 3 =0

5 6
1 3 2 3 2 4 4 5 3 5 3 5 =0

2 1 
1 2 =1


5 5 
1 3 3 5 2 3 2 4 4 5 =2

4 4 
1 2 2 3 2 3 3 4 =2
这些数据测地都对呀
*/

• Re:这代码错哪儿了大家来看看： (20) TimeLimitExceed 2007-07-20 14:05:19
  • Re:这代码错哪儿了大家来看看： (24) 123454321 2007-07-20 15:19:21
    • Re:这代码错哪儿了大家来看看：唉呀，那你说说哪组不一样 (0) 123454321 2007-07-20 15:20:10
• Re:这代码错哪儿了大家来看看： (1395) boys 2007-07-20 16:50:46
  • Re:这代码错哪儿了大家来看看： (39) boys 2007-07-20 16:51:33
    • Re:这代码错哪儿了大家来看看： (60) elf788544 2007-07-20 20:40:38
      • Re:这代码错哪儿了大家来看看： (76) 123454321 2007-07-21 11:30:43
• Re:这代码错哪儿了大家来看看： (29) allen303allen 2007-09-26 22:15:16
• Re:这代码错哪儿了大家来看看： (36) shaobozhong 2010-09-03 10:13:03