sdut 2819 比赛排名(边表 拓扑排序)

题目：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2819

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
using namespace std;
const int maxn = 800+10;
int t, head[maxn], cnt[maxn], a[maxn];

struct node
{
    int u, v, next;
} g[maxn];
void init()
{
    t = 0;
    memset(head, -1, sizeof(head));
    memset(cnt, 0, sizeof(cnt));
}
void add(int u, int v)
{
    g[t].u = u;
    g[t].v = v;
    g[t].next = head[u];
    head[u] = t;
    t++;
}
void topo(int u)
{
    int i;
    for(i = head[u]; i != -1; i = g[i].next)
    cnt[g[i].v]--;
}
int main()
{
    int n, m, p1, p2, f;
    int i, j, x;
    while(~scanf("%d%d", &n, &m))
    {
        f = 0;
        x = 1;
        init();
        while(m--)
        {
            scanf("%d%d", &p1, &p2);
            add(p1, p2);  //有向边
            cnt[p2]++;
        }
        for(i = 1; i <= n; i++)
        {
            for(j = 1; j <= n; j++)
            {
                if(cnt[j]==0)
                {
                    cnt[j] = -1;
                    a[x++] = j;
                    topo(j);  //拓扑排序，去掉入度
                    break;
                }
            }
            if(j == n+1)  //如果没有入度为0的，说明不符合条件
            {
                f = 1;
                break;
            }
        }
        if(f)
            printf("-1\n");
        else
        {
            for(i = 1; i <= n; i++)
                if(i==n)
                    printf("%d\n", a[i]);
                else
                    printf("%d ", a[i]);
        }
    }
    return 0;
}