【拓扑排序】确定比赛名次

HDU P1285 确定比赛名次

拓扑排序裸题qwq

注意：入度为一的点删掉之后，它的入度要更新为-1

这个题刷出了我人生中第一次PE 可还行qaq

我搜索PE是输出格式与标准输出不符， 结果发现语言选成G++ orz

想起来《%你抄》 “原来CE，只因选错语言” 可我PE，也是选错语言啊啊啊啊啊QAQ

代码君qwq

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int sz = sz;
int n, m;
int plat[sz][sz], in[sz], ans[sz];
int main() {
    while(~scanf("%d%d", &n, &m)) {
        memset(plat, 0, sizeof(plat));
        memset(in, 0, sizeof(in)); 
        int cnt = 0, flag = 0, x, y;
        for(int i = 1; i <= m; i++) {
            scanf("%d%d", &x, &y);
            if(!plat[x][y]) {
                plat[x][y] = 1;
                in[y]++;
            }
        }
        while(cnt < n) {
            for(int i = 1; i <= n; i++) {
                if(in[i]==0) {
                    in[i] = -1;
                    ans[++cnt] = i;
                    flag = i;
                    break;
                }
            }
            for(int i = 1; i <= n; i++) {
                if(plat[flag][i]) in[i]--;
            }
        }
        for(int i = 1; i < n; i++) 
            printf("%d ", ans[i]);
        printf("%d
", ans[n]);
    }
    return 0;
}

 这是我写的邻接表存图的拓扑排序，自认为没有错误但交上去就ce

原因如下：（我很懵逼qaq

HDU你是魔鬼吗？？？

#include<queue>
#include<cstdio>
#include<iostream>
using namespace std;
const int sz = 505;
struct edge {
    int nxt, to;
}e[sz<<1];
priority_queue<int, vector<int>, greater<int> >q;
int n, m, x, y, num = 0, cnt = 0, in[sz], ans[sz], head[sz];
void add(int from, int to) {
    in[to]++;
    e[++num].nxt = head[from];
    e[num].to = to;
    head[from] = num;
}
int main() {
    while(~scanf("%d%d", &n, &m)) {
        for(int i = 1; i <= m; i++) {
            scanf("%d%d", &x, &y);
            add(x, y);
        }
        for(int i = 1; i <= n; i++) {
            if(!in[i]) q.push(i);
        }
        while(!q.empty()) {
            int u = q.top();
            q.pop();
            ans[++cnt] = u;
            for(int i = head[u]; i; i = e[i].nxt) {
                int v = e[i].to;
                in[v]--;
                if(!in[v]) q.push(v);
            }
        }
        for(int i = 1; i < n; i++) 
            printf("%d ", ans[i]);
        printf("%d
", ans[n]);
    }
    return 0;
}

在看拓扑排序qaq实在是找不到用邻接表存图且不用指针的（美妙）代码了

难受香菇（想吃香菇馅的水饺啦啦啦啦）