UVA10305 Ordering Tasks

 这是一道典型的拓扑排序题，  学长讲完拓扑序之后敲了一下， 结果wa了两发，也不知道错在了哪， 然后就给放到一边了，  今天又重新看了一遍，  在网上搜了一下大神的解题报告，    突然间看到了一句话 ：   这道题有个坑  就是 n != 0 && m == 0   我一下子就发现了自己代码的问题。   果然 去掉了m == 0 的判断  A了 。

果然还是太年轻。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<algorithm>

using namespace std;

const int MaxN = 100;
int pre[2 * MaxN + 5], last[MaxN + 5], other[2 * MaxN + 5];
int all, n, m;
int seq[MaxN + 5];
int ind[105];

void Build(int u, int v)
{
    pre[++all] = last[u];
    last[u] = all;
    other[all] = v;
    ind[v]++;
}

void topo()
{
    int head = 1, tial = 0;
    for(int i = 1; i <= n; i++)
        if(ind[i] == 0)
            seq[++tial] = i;
    while(head <= tial)
    {
        int now = seq[head];
        int ed = last[now], dr;
        while(ed != -1)
        {
            dr = other[ed];
            ind[dr]--;
            if(ind[dr] == 0) seq[++tial] = dr;
            ed = pre[ed];
        }
        head++;
    }
    for(int i = 1; i <= n; i++)
        printf("%d ", seq[i]);
        printf("
");
}
int main()
{
    while(~scanf("%d%d", &n, &m) && n)
    {
        all = -1;
        memset(last, -1, sizeof(last));
        memset(ind, 0, sizeof(ind));
        memset(pre, 0, sizeof(pre));
        memset(other, 0, sizeof(other));
        memset(seq, 0, sizeof(seq));
        for(int i = 1; i <= m; i++)
        {
            int x, y;
            scanf("%d%d", &x, &y);
            Build(x, y);
        }
        topo();
    }
    return 0;
}