230952026-01-16 11:58:07NagyMartonBizonyításcpp17Time limit exceeded 25/501.1s1224 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, q, t, x, y;
    cin >> n >> q;
    vector <vector <int>> g (n, vector <int> (0));

    for (int i = 0; i < q; i++) {
        cin >> t >> x >> y;
        x--;
        y--;
        
        if (t == 1) {
            g[x].push_back(y);
        } else {
            bool m = false;
            vector <bool> b (n, false);
            queue <int> s;
            s.push(x);

            while (s.size()) {
                int f = s.front();
                b[f] = true;
                if (f == y) {
                    m = true;
                    break;
                }

                for (int j = 0; j < g[f].size(); j++) {
                    if (b[g[f][j]] == false) {
                        s.push(g[f][j]);
                        b[g[f][j]] = true;
                    }
                }

                s.pop();
            }

            if (m == true) {
                cout << "IGEN" << endl;
            } else {
                cout << "NEM" << endl;
            }
        }
    }

	return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms508 KiB
2Time limit exceeded1.075s576 KiB
subtask210/10
3Accepted4ms316 KiB
4Accepted26ms500 KiB
5Accepted150ms568 KiB
6Accepted126ms496 KiB
7Accepted210ms584 KiB
8Accepted2ms316 KiB
9Accepted2ms316 KiB
10Accepted41ms488 KiB
11Accepted178ms568 KiB
12Accepted97ms564 KiB
subtask315/15
13Accepted1ms508 KiB
14Accepted3ms316 KiB
15Accepted2ms508 KiB
16Accepted2ms316 KiB
17Accepted1ms316 KiB
18Accepted2ms316 KiB
19Accepted1ms316 KiB
20Accepted1ms316 KiB
21Accepted1ms756 KiB
22Accepted2ms316 KiB
23Accepted2ms316 KiB
24Accepted1ms316 KiB
25Accepted2ms316 KiB
26Accepted2ms316 KiB
27Accepted1ms316 KiB
28Accepted1ms316 KiB
29Accepted2ms316 KiB
30Accepted1ms316 KiB
31Accepted1ms316 KiB
32Accepted1ms500 KiB
33Accepted1ms316 KiB
34Accepted1ms316 KiB
35Accepted1ms316 KiB
36Accepted2ms380 KiB
37Accepted2ms316 KiB
38Accepted1ms600 KiB
subtask40/25
39Accepted1ms508 KiB
40Time limit exceeded1.1s688 KiB
41Accepted4ms316 KiB
42Accepted26ms500 KiB
43Accepted150ms568 KiB
44Accepted126ms496 KiB
45Accepted210ms584 KiB
46Accepted2ms316 KiB
47Accepted2ms316 KiB
48Accepted41ms488 KiB
49Accepted178ms568 KiB
50Accepted97ms564 KiB
51Accepted3ms316 KiB
52Accepted2ms508 KiB
53Accepted2ms316 KiB
54Accepted1ms316 KiB
55Accepted2ms316 KiB
56Accepted1ms316 KiB
57Accepted1ms316 KiB
58Accepted1ms756 KiB
59Accepted2ms316 KiB
60Accepted2ms316 KiB
61Accepted1ms316 KiB
62Accepted2ms316 KiB
63Accepted2ms316 KiB
64Accepted1ms316 KiB
65Accepted1ms316 KiB
66Accepted2ms316 KiB
67Accepted1ms316 KiB
68Accepted1ms316 KiB
69Accepted1ms500 KiB
70Accepted1ms316 KiB
71Accepted1ms316 KiB
72Accepted1ms316 KiB
73Accepted2ms380 KiB
74Accepted2ms316 KiB
75Accepted1ms600 KiB
76Accepted451ms688 KiB
77Accepted111ms316 KiB
78Time limit exceeded1.098s712 KiB
79Accepted127ms316 KiB
80Time limit exceeded1.075s564 KiB
81Accepted824ms564 KiB
82Time limit exceeded1.088s564 KiB
83Accepted708ms564 KiB
84Time limit exceeded1.082s700 KiB
85Time limit exceeded1.082s716 KiB
86Time limit exceeded1.082s688 KiB
87Time limit exceeded1.08s700 KiB
88Accepted629ms564 KiB
89Accepted750ms456 KiB
90Accepted460ms1076 KiB
91Time limit exceeded1.075s1224 KiB
92Accepted460ms1076 KiB
93Time limit exceeded1.1s960 KiB
94Accepted460ms1076 KiB
95Time limit exceeded1.082s564 KiB
96Time limit exceeded1.082s824 KiB
97Time limit exceeded1.1s1136 KiB
98Time limit exceeded1.082s460 KiB
99Time limit exceeded1.08s564 KiB
100Time limit exceeded1.08s564 KiB
101Time limit exceeded1.1s504 KiB
102Time limit exceeded1.078s740 KiB
103Time limit exceeded1.083s672 KiB
104Time limit exceeded1.083s568 KiB