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

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;
const int maxn = 500 + 10;
int in[maxn], t;
int G[maxn][maxn], n;

void toposort(){
    for(int i = 1; i <= n; ++i){ //遍历n次，每次找出一个入度为0的节点
        for(int j = 1; j <= n; ++j){
            if(!in[j]){//找出入度为0的节点
                --in[j];//改变值，以防再次被找到
                if(i == n)  printf("%d\n", j);
                else printf("%d ", j);

                for(int k = 1; k <= n; ++k)
                    if(G[j][k])  --in[k];//把与之相关的全改掉
                break;
            }
        }
    }
}

int main(){
    int m;
    while(~scanf("%d %d", &n, &m)){
        int x, y;
        memset(G, 0, sizeof(G));
        memset(in, 0, sizeof(in));
        for(int i = 0; i < m; ++i){
            scanf("%d %d", &x, &y);
            if(!G[x][y]){//一定要判重边啊，不然会一直WA
                G[x][y] = 1;
                ++in[y];
            }
        }

        toposort();
    }
    return 0;
}