2085 2022. 12. 16 22:13:20 TomaSajt Dinók cpp17 Elfogadva 100/100 104ms 27600 KiB 
#include <bits/stdc++.h>
#define speed ios::sync_with_stdio(0);cin.tie(0)
using namespace std;

int main() {
    speed;
    int n, m;
    cin >> n >> m;
    vector<vector<int>> g(2 * n);
    vector<int> deps(2 * n), pos(2 * n);
    auto makeEdge = [&](int u, int v) { g[u].push_back(v); deps[v]++; };
    for (int i = 0; i < n; i++) makeEdge(2 * i, 2 * i + 1);
    while (m--) {
        int t, a, b;
        cin >> t >> a >> b; --a, --b;
        if (t == 1) makeEdge(2 * b, 2 * a + 1), makeEdge(2 * a, 2 * b + 1);
        else makeEdge(2 * a + 1, 2 * b);
    }
    queue<int> q;
    for (int i = 0; i < n; i++) {
        if (deps[2 * i] == 0) q.push(2 * i);
    }
    int cnt = 0;
    while (!q.empty()) {
        int u = q.front(); q.pop();
        pos[u] = ++cnt;
        for (int v : g[u]) {
            if (--deps[v] == 0) q.push(v);
        }
    }
    if (cnt == 2 * n) {
        cout << "IGEN";
        for (int i = 0; i < n; i++) cout << '\n' << pos[2 * i] << ' ' << pos[2 * i + 1];
    }
    else cout << "NEM";
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1828 KiB
2 Elfogadva 2ms 2184 KiB
3 Elfogadva 4ms 3268 KiB
subtask2 5/5
4 Elfogadva 93ms 23568 KiB
5 Elfogadva 61ms 22696 KiB
6 Elfogadva 46ms 22524 KiB
subtask3 15/15
7 Elfogadva 2ms 2712 KiB
8 Elfogadva 2ms 2944 KiB
9 Elfogadva 2ms 3148 KiB
10 Elfogadva 2ms 3252 KiB
11 Elfogadva 2ms 3352 KiB
12 Elfogadva 2ms 3356 KiB
subtask4 10/10
13 Elfogadva 2ms 3480 KiB
14 Elfogadva 2ms 3556 KiB
15 Elfogadva 2ms 3556 KiB
16 Elfogadva 2ms 3748 KiB
17 Elfogadva 2ms 3824 KiB
subtask5 35/35
18 Elfogadva 2ms 3812 KiB
19 Elfogadva 3ms 4160 KiB
20 Elfogadva 93ms 27352 KiB
21 Elfogadva 82ms 27600 KiB
22 Elfogadva 2ms 4572 KiB
23 Elfogadva 2ms 4696 KiB
24 Elfogadva 68ms 27468 KiB
subtask6 35/35
25 Elfogadva 86ms 25508 KiB
26 Elfogadva 87ms 25516 KiB
27 Elfogadva 104ms 25692 KiB
28 Elfogadva 92ms 25668 KiB
29 Elfogadva 68ms 26500 KiB
30 Elfogadva 96ms 26036 KiB
31 Elfogadva 94ms 25644 KiB
32 Elfogadva 67ms 26308 KiB
33 Elfogadva 65ms 26960 KiB
34 Elfogadva 98ms 25852 KiB
35 Elfogadva 75ms 25272 KiB