#include <iostream.h>

bool c[500][500];
bool v[500];
long n,m;

int main()
{
	long i,j,k;
	long x,y;
	long sum;
	bool ch;
	while (cin>>n>>m)
	{
		if ((n+m)==0) break;
		for (i=0;i<n;i++)
		{
			v[i]=true;
			for (j=0;j<n;j++)
				c[i][j]=false;
		}

		for (i=0;i<m;i++)
		{
			cin>>x>>y;
			x--;y--;
			c[x][y]=true;
		}
		do
		{
			ch=false;
			for (i=0;i<n;i++)
				for (j=0;j<n;j++)
					if (c[j][i])
						for (k=0;k<n;k++)
							if (!c[j][k] && c[i][k])
								ch=c[j][k]=true;
		}while(ch);

		sum=0;
		for (i=0;i<n;i++)
		{
			for (j=0;j<n;j++)
				if (c[i][j] && v[j])
				{
					sum++;
					v[j]=false;
					break;
				}
		}
		cout<<n-sum<<endl;
	}
	return 0;
}

• 你看看二部图方面资料就知道了. (836) tq 2005-08-29 22:54:12
  • Re:你看看二部图方面资料就知道了. (25) supelay 2005-09-01 11:21:58
  • 大哥,你给的程序怎么是Wrong Answer啊? (0) supelay 2005-09-01 11:22:44
    • 就是WrongAnswer才贴上来让人帮忙看的啦 (0) Spacesheep 2005-09-01 12:55:04
      • 这位大侠能让我看看你关于这程序的思路吗?谢谢在先了!有关这类题我还是空白的耶 (0) supelay 2005-09-01 13:53:42
        • 这种题关键看思想 (0) sunmoonstar_love 2005-09-01 13:59:25