PAT-A 1146 Topological Order（25 分）

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
using namespace std;

#define MAXN 1001

struct Edge{
    int tail;
    Edge *next=NULL;
};

struct Vex{
    int innum=0;
    Edge *next=NULL;
};

void print(int vexnum,Vex vex[]){
    for(int i=1;i<=vexnum;i++){
        printf("%d %d:",i,vex[i].innum);
        Edge *t=vex[i].next;
        while(t!=NULL){
            printf(" %d",t->tail);
            t=t->next;
        }
        printf("\n");
    }
}

bool judge(int num,Vex vex[]){
    int vext[MAXN];
    for(int i=1;i<=num;i++){
        vext[i]=vex[i].innum;
    }
    int flag=0;
    for(int i=0;i<num;i++){
        int v;
        scanf("%d",&v);
        if(vext[v]!=0){
            flag=1;
        }
        Edge *t=vex[v].next;
        while(t!=NULL){
            vext[t->tail]--;
            t=t->next;
        }
    }
    if(flag){
        return false;
    }
    return true;
}



int main()
{
    int vexnum,edgenum;
    Vex vex[MAXN];
    scanf("%d %d",&vexnum,&edgenum);
    for(int i=0;i<edgenum;i++){
        int a,b;
        scanf("%d %d",&a,&b);
        vex[b].innum++;
        Edge *t=vex[a].next;
        Edge *tnew=new Edge;
        tnew->tail=b;
        if(t==NULL){
            vex[a].next=tnew;
        }else{
            while(t->next!=NULL){
                t=t->next;
            }
            t->next=tnew;
        }
    }
    int Q;
    vector<int> res;
    scanf("%d",&Q);
    for(int i=0;i<Q;i++){
        if(!judge(vexnum,vex)){
            res.push_back(i);
        }
    }
    for(int i=0;i<res.size();i++){
        printf("%d",res[i]);
        if(i!=res.size()-1){
            printf(" ");
        }
    }
    return 0;
}