poj3660-cow contest-Floyd算法

题目链接：https://vjudge.net/problem/POJ-3660
题目大意：
这个题的意思就是给你几个元素，然后给你这些元素之间的大小关系，能否根据大小关系来确定某一个元素的确定大小位置
题目分析：
这道题是这学期第一场训练赛做的题，当时想了半天怎么做，一开始想用两个集合来吧每个数左右两边的数存下来，然后遍历集合找关系，然而尴尬的是当时忘了怎么遍历了，也幸好忘了==并不是正确方法。
后来想起来图的数组表示，决定用数组表示关心，级a[i][j]=1表示i>j，这样再遍历一下数组，可以把它们互相之间的关心串起来，这样已经很接近正确做法了，可惜我并没有想起来Floyd算法（明明刚看过），最终也没有AC。
给出代码：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <set>
#include <map>
#include <cmath>
#include <vector>
#include <cstring>
using namespace std;
int num[110][110];
int main()
{
    int n,m;
    while(cin>>n>>m)
    {
        memset(num,0,sizeof(num));
        for(int i=0; i<m; i++)
        {
            int a,b;
            scanf("%d%d",&a,&b);
            if(!num[a][b])
                num[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(num[i][k]&&num[k][j])
            num[i][j]=1;
          //上面这个for循环就是这个算法的精华所在
        int ans=0;
        for(int i=1;i<=n;i++)
        {
            int cnt=n-1;
            for(int j=1;j<=n;j++)
                if(num[i][j]||num[j][i])
                cnt--;
            if(!cnt)
                ans++;
        }
        //可惜当时没有想起来这样查找
        cout<<ans<<endl;
    }
    return 0;
}