233333...
Description:
就是说呢。牛是的实力室友大小之分的。然后呢。告诉你很多pair 表示任意两头牛之间的实力大小。按实力排序之后。问你一共有多少只牛的排名是确定了的。
T_T == 坑了好多WA....应该是 =
好吧。。貌似是拓扑排序的floyd算法。。数据太小。。三重循环水过、就是判断有多少只牛的入度出度和是n-1就欧克了。。。。
代码：
#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
int map[105][105];
int main()
{
int n, m;
while(cin >> n)
{
cin >> m;
memset(map, 0, sizeof(map));
for (int i=0; i<m; ++i)
{
int x, y;
cin >> x >> y;
map[x-1][y-1] = 1;
}
for (int k=0; k<n; ++k)
{
for (int i=0; i<n; ++i)
{
for (int j=0; j<n; ++j)
{
if (map[i][k] && map[k][j])
map[i][j] = 1;
}
}
}
int sum = 0;
int du[210];
memset(du, 0, sizeof(du));
for (int i=0; i<n; ++i)
{
for (int j=0; j<n; ++j)
{
if (map[i][j])
{
du[i]++;
du[j]++;
}
}
}
for (int i=0; i<n; ++i)
{
if (du[i] == n-1)
sum++;
}
cout << sum << endl;
}
return 0;
}