题目地址：http://poj.org/problem?id=3660
如果一个点u, 有x个点能到达此点，从u点出发能到达y个点，若x+y=N-1，则u点的排名是确定的。用floyd算出每两个点之间的距离，最后统计，若dist[a][b] 无穷大且dist[b][a]无穷大，则a和b的排名都不能确定。最后用点个数减去不能确定点的个数即可。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
#include<algorithm>
using namespace std;
const int INF=1000000000; //不能太大否则会超出
const int maxn=100+5;
int dist[maxn][maxn];
int G[maxn][maxn]; //保存图(邻接矩阵 )
int Floyd(int n)
{for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){if(G[i][j]==0) dist[i][j]=INF;else dist[i][j]=G[i][j];}for(int k=1;k<=n;k++) //中间经过k-1个点for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) dist[i][j]=min(dist[i][j],dist[i][k]+dist[k][j]);
}
int main()
{int n,m,u,v;cin>>n>>m;for(int i=0;i<m;i++){cin>>u>>v;G[u][v]=1;}Floyd(n);int cnt=0;bool vis[maxn]={false}; //判断该点是否计数过 for(int i=1;i<=n;i++) //i不能到j，j也不能到i，所以i，j点无法排列等级 for(int j=i+1;j<=n;j++)if(dist[i][j]==INF&&dist[j][i]==INF) {if(!vis[i]) vis[i]=true,cnt++; if(!vis[j]) vis[j]=true,cnt++; }cout<<n-cnt;return 0;
}