题意：题目给出了m对的相对关系，求有多少个排名是确定的。
链接：点我
如果这个点到其他点的关系是确定的，那么这个点就是确定的，注意如果这个点到不了其他点，但其他点能到这个点，那么这个点和其他点的关系是确定的
样例图：
1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6 #include<queue> 7 #include<map> 8 using namespace std; 9 #define MOD 1000000007 10 #define pb(a) push_back(a) 11 const int INF=0x3f3f3f3f; 12 const double eps=1e-5; 13 typedef long long ll; 14 #define cl(a) memset(a,0,sizeof(a)) 15 #define ts printf("*****\n"); 16 const int MAXN=110; 17 int n,m,tt,cnt; 18 int g[MAXN][MAXN]; 19 int main() 20 { 21 int i,j,k; 22 #ifndef ONLINE_JUDGE 23 freopen("1.in","r",stdin); 24 #endif 25 while(scanf("%d%d",&n,&m)!=EOF) 26 { 27 int a,b; 28 cl(g); 29 for(i=0;i<m;i++) 30 { 31 scanf("%d%d",&a,&b); 32 g[a][b]=1; 33 } 34 for(k=1;k<=n;k++) 35 for(i=1;i<=n;i++) 36 for(j=1;j<=n;j++) 37 if(g[i][k]==1&&g[k][j]==1) g[i][j]=1; 38 int tot=0; 39 for(i=1;i<=n;i++) 40 { 41 bool flag=1; 42 for(j=1;j<=n;j++) 43 { 44 if(i==j) continue; 45 if(g[i][j]==0&&g[j][i]==0) 46 { 47 flag=0; 48 break; 49 } 50 } 51 if(flag) 52 { 53 tot++; 54 } 55 } 56 printf("%d\n",tot); 57 } 58 }