POJ - 3660：详细题解分析，Floyd

题目链接
**解题思路：**一个Cow如果想确定它的rank，则必须知道该cow与其他所有cow的level关系，比如5个牛，我知道4个牛中，3个牛比我大，1个牛比我小，那么我的rank显然是NO.4.
利用Floyd求出可以连通的cow（就是可以确定大小关系），最后遍历一遍，找与该牛可以确定大小关系的个数，为n-1即可确定rank。
AC代码：

#include <stdio.h>
#include <string.h>
#include <string>
#include <iostream>
#include <stack>
#include <queue>
#include <vector>
using namespace std;
typedef long long ll;
#define N 110
#define inf 0x3f3f3f
#define mem(a,b) memset(a,b,sizeof(a))
ll dis[N][N];
ll flag[N],n,m;
void floyd()
{
for(ll k=1;k<=n;k++)
    for(ll i=1;i<=n;i++)
        for(ll j=1;j<=n;j++)
        if(dis[i][k]!=inf&&dis[k][j]!=inf
           &&dis[i][j]>dis[i][k]+dis[k][j])
           dis[i][j]=dis[i][k]+dis[k][j];
}
int main()
{
while(cin>>n>>m)
{
ll ans=0;
mem(dis,inf);
mem(flag,0);
while(m--)
{
    ll a,b;
    cin>>a>>b;
    dis[a][b]=1;
}
floyd();
for(ll i=1;i<=n;i++)
    for(ll j=1;j<=n;j++)
    {
        if(i==j) continue;
        else
        {
            if(dis[i][j]<inf)
            {
                flag[i]++;
                flag[j]++;
            }
        }
    }
for(ll i=1;i<=n;i++)
{
    if(flag[i]==n-1) ans++;
}

cout<<ans<<endl;
}
}