5. Správne poradie vzorové riešenie

#include <bits/stdc++.h>

using namespace std;

#define For(i,n) for(int i = 0; i < n; i++)

int main () {
    int n, m, q;
    cin >> n >> m >> q;

    vector<vector<int> > zavislosti(n);
    vector<int> predomnou(n, 0);

    // Nacitame zavislosti a spocitame pocet zavislosti pre kazdu akciu
    for (int i = 0; i < m; i++) {
        int a, b;
        cin >> a >> b;

        // Akcie budeme vnutorne reprezentovat o jedna mensim cislom
        a --; b--;
        zavislosti [b].push_back(a);
        predomnou [a] ++;
    }

    // Vypocitame topologicke usporiadanie
    vector<int> poradie;
    queue<int> nasprac;

    // Najprv do fronty pridame vsetky akcie, ktore nemali ziadne
    // zavislosti
    for(int i = 0; i < n; i++) {
        if (predomnou [i] == 0) nasprac.push(i);
    }

    // Dalej ich spracujeme
    while (!nasprac.empty()) {
        int aktualny = nasprac.front();
        poradie.push_back(aktualny);
        nasprac.pop();

        // Znizime pocty zavislosti
        for (int zavislost : zavislosti [aktualny]) {
            predomnou [zavislost] --;

            // Ak treba, pridame akciu do fronty
            if (predomnou [zavislost] == 0) nasprac.push (zavislost);
        }
    }
    
    // Toto pole bude oznacovat, kolka v poradi je ktora akcia,
    // invporadie [7] oznacuje, kolka v poradi sa vykona osma akcia
    vector<int> invporadie(n);
    For(i, n) invporadie [poradie [i]] = i;

    vector<int> bojovnik;
    
    // Nakoniec spracujeme bojovnikov
    for (int i = 0; i < q; i++) {
        int qi;
        cin >> qi;
        bojovnik.resize(qi);
        for(int j = 0; j < qi; j++) {
            cin >> bojovnik [j];
            bojovnik [j] --;
        }

        // Tu vyuzivame pole invporadie
        sort(bojovnik.begin(), bojovnik.end(), [&invporadie](int a, int b) {return invporadie [a] < invporadie [b];});
        cout << bojovnik [0] + 1;
        for(int j = 1; j < qi; j++) cout << ' ' << bojovnik [j] + 1;
        cout << '\n';
    }

}

#include <bits/stdc++.h>

using namespace std;

int main () {
    int n, m, q;
    cin >> n >> m >> q;

    vector<vector<int> > zavislosti(n);
    vector<int> predomnou(n, 0);

    // Zaciatok je zhodny s predoslym riesenim
    for (int i = 0; i < m; i++) {
        int a, b;
        cin >> a >> b;

        a --; b--;
        zavislosti [b].push_back(a);
        predomnou [a] ++;
    }

    vector<int> poradie;
    queue<int> nasprac;
    for(int i = 0; i < n; i++) {
        if (predomnou [i] == 0) nasprac.push(i);
    }

    while (!nasprac.empty()) {
        int aktualny = nasprac.front();
        poradie.push_back(aktualny);
        nasprac.pop();
        for (int zavislost : zavislosti [aktualny]) {
            predomnou [zavislost] --;
            if (predomnou [zavislost] == 0) nasprac.push (zavislost);
        }
    }
    
    /** --------------------------
     *   Tu sa zacinaju nove veci
     *  -------------------------- */

    // Najprv pre kazdu akciu vytvorime zoznam bojovnikov, ktori ju chcu vykonat
    vector<vector<int> > bojovnici_s_akciou(n);
    for (int i = 0; i < q; i++) {
        int qi;
        cin >> qi;
        for(int j = 0; j < qi; j++) {
            int x;
            cin >> x;
            x --;
            bojovnici_s_akciou [x].push_back(i);
        }
    }

    // Dalej budeme vytvarat usporiadany zoznam akcii pre kazdeho bojovnika
    vector<vector<int> > vystup(q);
    for(int akcia : poradie) {
        for (int boj : bojovnici_s_akciou [akcia]) {
            vystup [boj].push_back(akcia);
        }
    }

    // Nakoniec vsetko vypiseme
    for (int i = 0; i < q; i++) {
        cout << vystup [i][0] + 1;
        for (int j = 1; j < (int) vystup [i].size(); j++) {
            cout << ' ' << vystup [i][j] + 1;
        }
        cout << '\n';
    }
}