题目链接：www.2cto.com

利用floyd进行闭包的传递确定胜负关系。这样所有点a能走到的点都是排名在a以后的。所有能走到点a的点都是排名在a以前的。如a点，排名在它之前的和排名在它之后的点之和为n-1，那么它的排名就是确定的。

?

?

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        using namespace std; const int MAX = 110; int n,m; int rank[MAX][MAX]; int in[MAX] ,out[MAX]; int ans; int main () { int a,b; while (cin>>n>>m) { memset(rank,0,sizeof(rank)); memset(in,0,sizeof(in)); memset(out,0,sizeof(out)); ans = 0; while (m--) { cin>>a>>b; rank[a][b] = 1; } for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) { if (rank[i][k] == 1 && rank[k][j] == 1) rank[i][j] =1; } for(int i=1;i<=n;i++) { int res = 0; for(int j=1;j<=n;j++) res += rank[i][j] + rank[j][i]; if (res == n-1) ans++; } cout<
       
        
?
        
?