拓扑排序hdu1285

题意 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。

思路:由题意可知这些输赢的关系不可能构成一个圈，比如1,2,3三队，1赢了2，2赢了3，3赢了1，这样的话，输出的排名顺序完全是不固定的。可以用拓扑排序来解决这种有向无环图排序的问题。拓扑排序的大致思路是:
1. 找出一个没有入度的点
2. 删除它和它的边，并记录该点
3. 重复以上过程
最后依次输出记录的这些点就完成了排序。

#include <iostream>
using namespace std;
#include <string.h>  
#include <stdio.h>    
#define  N 550  
#define  M 2100    
int map[N][N], in[M], ans[M];  
int main()  
{  
    int t,m,n,a,b,num;  
    while(scanf("%d %d",&n,&m)!=EOF)  
    {  
        memset(map,0,sizeof(map));  
        memset(in,0,sizeof(in));  
        while(m--)  
        {  
            scanf("%d %d",&a,&b);  
            if(map[a][b]==0)  
            {  
                map[a][b]=1;   
                in[b]++;     //记录入度 
            }  
        }  
        num=0;     
        while(num!=n)  
        {  
            for(int i=1; i <= n; i++)  
                if(in[i]==0)   //删除入度为0的点和它的边 
                {  
                    in[i]=-1;  
                    ans[num++]=i;  //记录该点 
                    t=i;         //存下该点，接下来删除和该点连接的边 
                    break;  
                }  
            for(int i=1; i <= n; i++)  
            {  
                if(map[t][i]==1)   
                {  
                    in[i]--;    //和删除的点相连接的边的入度减1 
                }  
            }  
        }  
        for(int i=0; i<n; i++)   //最后一个输出没有空格
            printf(i==n-1?"%d\n":"%d ",ans[i]);  
    }  
        return 0;  
}