poj 3660(Floyd传递闭包)

            题目链接：http://poj.org/problem?id=3660

        题目大意：有N头奶牛，现在告诉你他们两头牛之间比赛的胜负结果M组，要你据此求出有多少头奶牛的排名可以确定下来。

         解题思路：该题与生活中的某一问题很相近，如何就能确定自己的排名呢，如果现在是在算你自己的成绩在班级里的排名，你是不是只需要知道你的成绩比多少人的高，比多少人低就可以了呢，也就是如果比你成绩好的人有lose（你输了），比你成绩差的有win（被你打败），如果lose+win的人数比你班里的人数少一个（你自己），你的排名是不是就可以确定了呢，根据此题，只需要应用Floyd传递关系，最后计算出win的人数和lose的人数即可！

 代码：

#include<stdio.h>
#include<string.h>
int results[105][105];
int N,M;
int ans;
int win,lose;
void Floyd()//Floyd传递闭包
{
	int i,j,k;
	for(k=1;k<=N;k++)
		for(i=1;i<=N;i++)
			for(j=1;j<=N;j++)
				if(results[i][k]==1 && results[k][j]==1)
					results[i][j]=1;
}
void main()
{
	int i,j;
	int A,B;
	ans=0;
    scanf("%d%d",&N,&M);
	memset(results,0,sizeof(results));
	for(i=1;i<=M;i++)
	{
       scanf("%d%d",&A,&B);
	   results[A][B]=1;
	}
	Floyd();
    for(i=1;i<=N;i++)
	{
        win=0;
		lose=0;
		for(j=1;j<=N;j++)
		{
			if(results[i][j]==1)//i赢一局，win++
				win++;
			if(results[j][i]==1)//i输一局，lose++
				lose++;
		}
		if(win+lose==N-1)//win+lose=N-1的话，i号的牛的排名就可以确定
			ans++;
	}
	printf("%d\n",ans);
}