问题标题: 酷町堂：一道难度为九的题

#include<bits/stdc++.h>

using namespace std;

struct EDGE{

    int s,o;

    bool operator<(EDGE E)const{

        if(E.s!=s){

            return E.s>s;

        }

        return E.o>o;

    }

};

map<EDGE,int>MP;

vector<int>g[100001];

int rd[100001],x1,x2,n,SORT[100001];

int main(){

    cin>>n>>x1>>x2;

    for(int i=1;i<=x1;i++){

        int u,v;

        cin>>u>>v;

        if(MP[{u,v}]){

            continue;

        }

        rd[v]++;

        MP[{u,v}]=1;

        g[u].push_back(v);

    }

    queue<int>q;

    for(int i=1;i<=n;i++){

        if(rd[i]==0){

            q.push(i);

        }

    }

    int cnt=0;

    while(!q.empty()){

        int f=q.front();

        SORT[f]=--cnt;

        q.pop();

        for(int i=0;i<g[f].size();i++){

            rd[g[f][i]]--;

            if(rd[g[f][i]]==0){

                q.push(g[f][i]);

            }

        }

    }

    for(int i=1;i<=x2;i++){

        int u,v;

        cin>>u>>v;

        if(SORT[u]<SORT[v]){

            cout<<v<<" "<<u<<endl;

        }else{

            cout<<u<<" "<<v<<endl;

        }

    }

    return 0;

}

允许索要200豆以下的豆子

陈俊霖在2022-10-31 07:33:01追加了内容

我

居然

发现

上酷町堂

要

酷町堂助手

啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊！