POJ 3660 Cow Contest G++ 博友分析巧妙 floyd背

#include <iostream>
#include <cstring>
using namespace std;
//看博友分析  博友分析巧妙  floyd背 
int dis[104][104];
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		dis[i][i]=1;
	}
	for(int i=0;i<m;i++)
	{
		int x,y;
		cin>>x>>y;
		dis[x][y]=1;
		//dis[y][x]=1; 
	}
	/*
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cout<<dis[i][j]<<" ";
		}
		cout<<endl;
	}	
	cout<<endl;*/
	for(int k=1;k<=n;k++)//floyd 背 
	{
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=n;j++)
			{
				//for(int k=1;k<=n;k++)
				{
					if(dis[i][k]==1 && dis[k][j]==1)
					{
						dis[i][j]=1;
					}	
				}
			}
		}		
	}
	/*
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cout<<dis[i][j]<<" ";
		}
		cout<<endl;
	}*/
	int jg=0;
	for(int i=1;i<=n;i++)
	{
		int flag=0;
		for(int j=1;j<=n;j++)
		{
			if(dis[i][j]==0 && dis[j][i]==0)
			{
				flag=1;
			}
		}
		if(flag==0)
		{
			jg++;
		}
	}
	cout<<jg<<endl;
	return 0;
}