#include <stdio.h>
const int MAXN=100;
int N, M,i,j,k;
bool D[MAXN][MAXN];
int Res=0;
int main ()
{
	scanf("%d%d", &N, &M);
	for(i=0;i<N;i++) D[i][i]=true;
	int a, b;
	for(i=0;i<M;i++)
	{
		scanf("%d%d", &a, &b);
		a--, b--;
		D[a][b]=true;
	}
	for(k=0;k<N;k++)
	for(i=0;i<N;i++)
		if (D[i][k])
		for(j=0;j<N;j++)
			if (D[k][j])
			D[i][j]=true;

	for(i=0;i<N;i++)
	{
	bool OK= true;
	for(j=0;j<N;j++)
		if (!D[i][j] && !D[j][i])
		{
		OK= false;
		break;
		}
	if (OK)
		Res++;
	}
	printf("%d\n", Res);
	return 0;
}

• Re:3660 (631) lddyun 2011-05-27 15:33:24