problem：http://poj.org/problem?id=3660
题意：n个奶牛，给你m对奶牛互相胜负的关系，让求有多少奶牛的名次可以确定。
思路：如果这个奶牛，意即这个奶牛和其他n-1个奶牛的关系已经确定，所以我们只需要count多少奶牛符合这种条件。
如果要确定没有直接胜负关系的奶牛们，要用floyd算法确定各奶牛间的关系。
代码：
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N = 100+5; int a[N],d[N][N]; void floyd(int n) { for(int k = 1;k <= n;k++) for(int i = 1;i <= n;i++) for(int j = 1;j <= n;j++) d[i][j] = d[i][j] || (d[i][k] && d[k][j]); } int main() { int n,m; cin>>n>>m; for(int i = 1;i <= n;i++) for(int j = 1;j <= n;j++) d[i][j] = 0; int u,v; for(int i = 1;i <= m;i++) { scanf("%d%d",&u,&v); d[u][v] = 1; } floyd(n); int ans = 0,cnt; for(int i = 1;i <= n;i++) { cnt = 0; for(int j = 1;j <= n;j++) if(d[i][j] || d[j][i]) cnt++; if(cnt == n-1) ans++; } cout<<ans<<endl; return 0; }