232182026-01-16 17:40:02NagyMartonBizonyításcpp17Hibás válasz 10/50745ms1584 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, q, t, x, y;
    cin >> n >> q;
    vector <vector <bool>> d (n, vector <bool> (n, false));
    vector <vector <bool>> di (n, vector <bool> (n, false));
    for (int i = 0; i < n; i++) {
        d[i][i] = true;
        di[i][i] = true;
    }
    
    for (int i = 0; i < q; i++) {
        cin >> t >> x >> y;
        x--;
        y--;
        
        if (t == 1) {
            d[x][y] = true;
            di[y][x] = true;
            for (int j = 0; j < n; j++) {
                if (d[j][x] == true) {
                    d[j][y] = true;
                    di[y][j] = true;
                }

                if (di[j][y] == true) {
                    di[j][x] = true;
                    d[x][j] = true;
                }
            }
        } else {
            if (d[x][y] == true || di[y][x] == true) {
                cout << "IGEN" << endl;
            } else {
                cout << "NEM" << endl;
            }
        }
    }

	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Hibás válasz711ms820 KiB
subtask210/10
3Elfogadva4ms508 KiB
4Elfogadva23ms316 KiB
5Elfogadva143ms568 KiB
6Elfogadva115ms316 KiB
7Elfogadva127ms316 KiB
8Elfogadva2ms316 KiB
9Elfogadva3ms316 KiB
10Elfogadva29ms436 KiB
11Elfogadva100ms316 KiB
12Elfogadva100ms528 KiB
subtask30/15
13Elfogadva1ms508 KiB
14Hibás válasz3ms316 KiB
15Hibás válasz2ms508 KiB
16Hibás válasz2ms316 KiB
17Elfogadva1ms316 KiB
18Hibás válasz1ms316 KiB
19Hibás válasz1ms316 KiB
20Elfogadva1ms316 KiB
21Hibás válasz1ms316 KiB
22Hibás válasz1ms316 KiB
23Hibás válasz2ms316 KiB
24Elfogadva1ms500 KiB
25Hibás válasz2ms316 KiB
26Hibás válasz2ms316 KiB
27Hibás válasz1ms508 KiB
28Hibás válasz1ms316 KiB
29Hibás válasz2ms316 KiB
30Elfogadva1ms316 KiB
31Hibás válasz1ms316 KiB
32Hibás válasz1ms544 KiB
33Elfogadva1ms316 KiB
34Elfogadva1ms316 KiB
35Elfogadva1ms500 KiB
36Hibás válasz2ms316 KiB
37Hibás válasz1ms316 KiB
38Hibás válasz1ms316 KiB
subtask40/25
39Elfogadva1ms508 KiB
40Hibás válasz745ms1036 KiB
41Elfogadva4ms508 KiB
42Elfogadva23ms316 KiB
43Elfogadva143ms568 KiB
44Elfogadva115ms316 KiB
45Elfogadva127ms316 KiB
46Elfogadva2ms316 KiB
47Elfogadva3ms316 KiB
48Elfogadva29ms436 KiB
49Elfogadva100ms316 KiB
50Elfogadva100ms528 KiB
51Hibás válasz3ms316 KiB
52Hibás válasz2ms508 KiB
53Hibás válasz2ms316 KiB
54Elfogadva1ms316 KiB
55Hibás válasz1ms316 KiB
56Hibás válasz1ms316 KiB
57Elfogadva1ms316 KiB
58Hibás válasz1ms316 KiB
59Hibás válasz1ms316 KiB
60Hibás válasz2ms316 KiB
61Elfogadva1ms500 KiB
62Hibás válasz2ms316 KiB
63Hibás válasz2ms316 KiB
64Hibás válasz1ms508 KiB
65Hibás válasz1ms316 KiB
66Hibás válasz2ms316 KiB
67Elfogadva1ms316 KiB
68Hibás válasz1ms316 KiB
69Hibás válasz1ms544 KiB
70Elfogadva1ms316 KiB
71Elfogadva1ms316 KiB
72Elfogadva1ms500 KiB
73Hibás válasz2ms316 KiB
74Hibás válasz1ms316 KiB
75Hibás válasz1ms316 KiB
76Hibás válasz174ms716 KiB
77Hibás válasz39ms480 KiB
78Hibás válasz547ms1028 KiB
79Hibás válasz43ms508 KiB
80Hibás válasz367ms820 KiB
81Hibás válasz150ms564 KiB
82Hibás válasz145ms564 KiB
83Hibás válasz125ms316 KiB
84Hibás válasz209ms564 KiB
85Hibás válasz421ms748 KiB
86Hibás válasz259ms956 KiB
87Hibás válasz391ms772 KiB
88Hibás válasz105ms508 KiB
89Hibás válasz135ms316 KiB
90Elfogadva446ms1332 KiB
91Elfogadva589ms768 KiB
92Elfogadva442ms1332 KiB
93Elfogadva500ms564 KiB
94Elfogadva444ms1332 KiB
95Elfogadva293ms816 KiB
96Elfogadva425ms776 KiB
97Elfogadva456ms516 KiB
98Elfogadva319ms820 KiB
99Elfogadva460ms1076 KiB
100Hibás válasz564ms1332 KiB
101Hibás válasz570ms1584 KiB
102Hibás válasz646ms1332 KiB
103Hibás válasz634ms1328 KiB
104Hibás válasz575ms1272 KiB