3913 2023. 03. 05 12:21:36 zsombor Dinók cpp17 Elfogadva 100/100 370ms 27300 KiB 
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int n, m, t, a, b;
vector <vector <int>> g(2e5 + 1);
vector <bool> ent(2e5 + 1, false);
vector <bool> lef(2e5 + 1, false);
vector <int> tp;
vector <int> ans(2e5 + 1, 0);

void get_tp(int x) {
    if (ent[x] && !lef[x]) { cout << "NEM"; exit(0); }
    if (ent[x]) return;
    ent[x] = true;
    for (int i : g[x]) get_tp(i);
    lef[x] = true;
    tp.push_back(x);
}

int main()
{
    cin >> n >> m;
    for (int i = 1; i <= n; i++) g[i].push_back(i + n);
    for (int i = 0; i < m; i++) {
        cin >> t >> a >> b;
        if (t == 1) {
            g[a].push_back(b + n);
            g[b].push_back(a + n);
        }
        if (t == 2) g[a + n].push_back(b);
    }
    for (int i = 1; i <= n; i++) get_tp(i);
    reverse(tp.begin(), tp.end());
    for (int i = 0; i < 2 * n; i++) ans[tp[i]] = i + 1;
    cout << "IGEN\n";
    for (int i = 1; i <= n; i++) cout << ans[i] << " " << ans[i + n] << endl;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 8ms 12720 KiB
2 Elfogadva 7ms 12916 KiB
3 Elfogadva 10ms 13712 KiB
subtask2 5/5
4 Elfogadva 328ms 23160 KiB
5 Elfogadva 275ms 22236 KiB
6 Elfogadva 268ms 21736 KiB
subtask3 15/15
7 Elfogadva 8ms 13444 KiB
8 Elfogadva 8ms 13680 KiB
9 Elfogadva 8ms 13788 KiB
10 Elfogadva 7ms 13860 KiB
11 Elfogadva 7ms 14076 KiB
12 Elfogadva 7ms 14128 KiB
subtask4 10/10
13 Elfogadva 7ms 14128 KiB
14 Elfogadva 7ms 14272 KiB
15 Elfogadva 6ms 14200 KiB
16 Elfogadva 7ms 14196 KiB
17 Elfogadva 7ms 14200 KiB
subtask5 35/35
18 Elfogadva 7ms 14460 KiB
19 Elfogadva 8ms 14524 KiB
20 Elfogadva 335ms 27300 KiB
21 Elfogadva 344ms 27244 KiB
22 Elfogadva 7ms 14980 KiB
23 Elfogadva 8ms 15056 KiB
24 Elfogadva 112ms 25296 KiB
subtask6 35/35
25 Elfogadva 335ms 25608 KiB
26 Elfogadva 296ms 25656 KiB
27 Elfogadva 321ms 25668 KiB
28 Elfogadva 326ms 25608 KiB
29 Elfogadva 112ms 24444 KiB
30 Elfogadva 298ms 25968 KiB
31 Elfogadva 347ms 25636 KiB
32 Elfogadva 119ms 24424 KiB
33 Elfogadva 112ms 25576 KiB
34 Elfogadva 370ms 25936 KiB
35 Elfogadva 115ms 23912 KiB