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

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

/*2014-10-5 12:1131ms/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;}