HDU 1285 确定比赛名次 拓扑排序

解题报告：

有n支球队参加比赛，现在裁判手中有每场比赛的胜负信息，要求利用这些信息为所有球队排名，如果两支球队不能确定胜负的，要求把球队编号小的放前面，输入首先有一个n，一个m，然后有m行，每行输入一对数字，如输入x y表示编号为x的球队赢了编号为y 的球队。

感觉这题优点BT，本来题目不难，就是一道拓扑排序的裸题，但是最大的问题就是重边，一开始没注意，WA了n次，拓扑排序的原理就是每次把入度为0的点输出，然后把以这个点为出度的边删掉，删掉边其实就是把以这个点为始点的边上的终点的入度减掉一，然后循环这两步就可以了。附上终极测试数据加上AC代码：

6 11
5 3
5 3
5 1
5 4
5 2
3 1
3 2
6 4
6 2
4 2
4 2 

#include<cstdio>
#include<cstring>
const int MAX = 505;
int map[MAX][MAX],visit[MAX],du[MAX];

int main() {
    int n,m,x,y;
    while(scanf("%d%d",&n,&m)!=EOF) {
        memset(du,0,sizeof(du));
        memset(map,0,sizeof(map));
        memset(visit,0,sizeof(visit));
        while(m--) {
            scanf("%d%d",&x,&y);
            if(!map[x][y])     //防止重边 
            du[y]++;
            map[x][y] = 1;     //标记x<y 
        }
        int flag = 1;        //标记第一次输出 
        for(int i = 1;i<=n;++i)
        if((!visit[i])&&(!du[i])) {
            printf(flag? "%d":" %d",i);
            visit[i] = 1;
            flag = 0;
            for(int j = 1;j<=n;++j)
            if(map[i][j])
            du[j]--;
            i = 0;           //输出一个后，从头开始判断，注意不能是1 
        }
        puts("");
    }
    return 0;
}