感觉不怎么算最短路呢,floyd的改变吧。。。
mp[i][j]表示i在j前面
一个点如果已确定在它前面和在它后面一共有n-1个点,就确定排名了
有人说是闭包传递是什么鬼,留着。。。
#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <queue>
#include <cstring>
#include <math.h>
#include <map>
#define FOR(i,j,k) for(int i=j;i<=k;i++)
using namespace std;
int mp[110][110];
int d[110];
int n,m;
int main()
{
while(scanf("%d%d",&n,&m)!=EOF)
{
memset(mp,0,sizeof(mp));
memset(d,0,sizeof(d));
while(m--)
{
int a,b;
scanf("%d%d",&a,&b);
mp[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(mp[i][k]&&mp[k][j])
mp[i][j]=1;
int ans=0;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
if(mp[i][j]==1)
d[j]++,d[i]++;
for(int i=1;i<=n;i++)
if(d[i]==n-1)
ans++;
cout<<ans<<endl;
}
return 0;
}