菜肴制作

很容易想到思路，然而考试的时候勺的呢，没想到用priority_qq

倒序输出反图的字典序最大拓扑序

    #include<bits/stdc++.h>
    using namespace std;
      
    #define maxn 100005
    #define maxm 100005
    priority_queue<int>Q;//
      
    int n,m,T,in[maxn],sta[maxn],top;
    int cnt,v[maxm],next[maxm],first[maxn];
      
    int read(){
        int tmp=0;
        char ch=0;
        while(!isdigit(ch))ch=getchar();
        while(isdigit(ch)){
            tmp=tmp*10+ch-'0';
            ch=getchar();
        }
        return tmp;
    }
    void add(int st,int end){
        v[++cnt]=end;
        next[cnt]=first[st];
        first[st]=cnt;
    }
    void topo(){
        for(int i=1;i<=n;i++)
            if(!in[i])Q.push(i);
        while(!Q.empty()){
            int x=Q.top();Q.pop();
            sta[++top]=x;
            for(int e=first[x];e;e=next[e]){
                if(!--in[v[e]]) 
                    Q.push(v[e]);
            }
        }
    }
    int main(){
        T=read();
        while(T--){
            memset(first,0,sizeof(first));
            memset(in,0,sizeof(in));
            cnt=top=0;
            n=read(),m=read();
            for(int i=1;i<=m;i++){
                int a,b;
                a=read(),b=read();
                add(b,a),in[a]++;
            }
            topo();
            if(top!=n)printf("Impossible!
");
            else{
                for(int i=top;i>=1;i--)
                    printf("%d ",sta[i]);
                printf("
");
            }   
        }
        return 0;
    }