【学无止境，每天一题】牛的比赛

牛的比赛
Time Limit: 1000ms memory Limit: 65536K
描述
N(1≤N≤100)头奶牛，方便编号1…N，正在参加一场编程比赛。我们都知道，有些牛的代码编写得比其
他牛好。每头牛都有一定的固定技能等级，这在竞争对手中是独一无二的。
这项比赛是在两头牛之间进行的几轮肉搏战。如果奶牛A的技能水平高于奶牛B(1≤A≤N;1≤B≤N;A≠B)，
那么牛A总是会打败牛B。
农夫约翰正试图按奶牛的技术水平给它们排序。给定一个M(1≤M≤4500)2头牛每轮的结果列表，确定可
由结果精确确定的奶牛数量。我们保证各回合的结果不会相互矛盾。
输入
第1行:两个用空格分隔的整数:N和M
第2-第M+1行:每一行包含两个用空格分隔的整数，它们描述一轮竞赛的竞争者和结果(第一个整数A是获
胜者):A和B
输出
一个单个的整数，代表可以确定等级的牛的数量
Sample Input
5 5
4 3
4 2
3 2
1 2
2 5
Sample Output
2

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
using namespace std;
const int maxn=110;
int dis[maxn][maxn];
int n, m;
int out[maxn], in[maxn];
void floyed(int n){
	for(int k=1;k<=n;k++){
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				dis[i][j]=dis[i][j]||dis[i][k]&&dis[k][j];
			}
		}
	}
}
int main()
{
	ios::sync_with_stdio(false);cin.tie(0);
	cin >> n >> m;
	int a, b;
	for(int i=1;i<=m;i++){
		cin >> a >> b;
		dis[a][b] = 1;
	}
	floyed(n);
	int cnt = 0;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(dis[i][j]){
				in[j]++;
				out[i]++;
			}
		}
	}
	for(int i=1;i<=n;i++){
		if(in[i]+out[i]==n-1){
			cnt ++;
		}
	}
	cout << cnt;
	return 0;
}