[解题报告]hdoj1285（拓扑排序）

大概题意：输入多组比赛结果 a b（表示a赢了b），确定排名并输出，其他说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数据确保一定能有一个符合要求的排名。

/*
2014-10-5 12:11
31ms/544k

拓扑结构需注意：对象是有向无环图，有环图无拓扑序列；所得序列不唯一，需要根据题目要求优先处理各点；
此题需注意：可能输入重边，故需要一个判断；(判断这里，一开始开的是int数组，后来试了一次bool数组，内存小了600多k)

*/
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int n,m;
bool map[503][503];//判断是否有重边
int enter[503];//入度
int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        memset(map,0,sizeof(map));
        memset(enter,0,sizeof(enter));
        int a,b;
        for(int i=1;i<=m;i++)
        {
            scanf("%d%d",&a,&b);
            if(!map[a][b])
            {
                map[a][b]=true;
                enter[b]++;
            }
        }
        int index,k=1;
        for(int i=1;i<=n;i++)
        {
            for(int j=n;j>=1;j--)
            {
                if(enter[j]==0)
                    index=j;
            }
            if(k!=n) printf("%d ",index);
            else printf("%d",index);
            enter[index]--;
            k++;
            for(int j=1;j<=n;j++)
            {
                if(map[index][j])
                    enter[j]--;
            }
        }
        printf("\n");
    }
    return 0;
}