255502026-02-20 17:29:10User123Bizonyításcpp17Accepted 50/50372ms5792 KiB
#include <bits/stdc++.h>
using namespace std;
int main() {
    int n,q; cin >> n >> q;
    vector<array<int,3>> a(q+1);
    vector<vector<int>> d(n+1,vector<int>(n+1,1e9));
    for (int i = 1; i <= n; i++) d[i][i] = 0;
    for (int i = 1; i <= q; i++) {
        cin >> a[i][0] >> a[i][1] >> a[i][2];
        if (a[i][0] == 1) d[a[i][1]][a[i][2]] = min(d[a[i][1]][a[i][2]],i);
    }
    for (int u = 1; u <= n; u++) {
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= n; j++) d[i][j] = min(d[i][j],max(d[i][u],d[u][j]));
        }
    }
    for (int i = 1; i <= q; i++) {
        if (a[i][0] == 2) cout << (d[a[i][1]][a[i][2]] <= i ? "IGEN\n" : "NEM\n");
    }
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms508 KiB
2Accepted335ms4660 KiB
subtask210/10
3Accepted3ms316 KiB
4Accepted17ms564 KiB
5Accepted201ms1916 KiB
6Accepted97ms1332 KiB
7Accepted90ms1332 KiB
8Accepted20ms564 KiB
9Accepted2ms316 KiB
10Accepted18ms564 KiB
11Accepted64ms1332 KiB
12Accepted156ms1780 KiB
subtask315/15
13Accepted1ms316 KiB
14Accepted2ms512 KiB
15Accepted1ms504 KiB
16Accepted1ms316 KiB
17Accepted1ms552 KiB
18Accepted1ms316 KiB
19Accepted1ms316 KiB
20Accepted1ms316 KiB
21Accepted1ms316 KiB
22Accepted1ms316 KiB
23Accepted1ms316 KiB
24Accepted1ms316 KiB
25Accepted1ms316 KiB
26Accepted1ms316 KiB
27Accepted1ms508 KiB
28Accepted1ms412 KiB
29Accepted1ms332 KiB
30Accepted1ms316 KiB
31Accepted1ms316 KiB
32Accepted1ms508 KiB
33Accepted1ms316 KiB
34Accepted1ms316 KiB
35Accepted1ms316 KiB
36Accepted1ms508 KiB
37Accepted1ms316 KiB
38Accepted1ms316 KiB
subtask425/25
39Accepted1ms316 KiB
40Accepted337ms4668 KiB
41Accepted3ms316 KiB
42Accepted17ms564 KiB
43Accepted201ms1916 KiB
44Accepted97ms1332 KiB
45Accepted90ms1332 KiB
46Accepted20ms564 KiB
47Accepted2ms316 KiB
48Accepted18ms564 KiB
49Accepted64ms1332 KiB
50Accepted156ms1780 KiB
51Accepted2ms512 KiB
52Accepted1ms504 KiB
53Accepted1ms316 KiB
54Accepted1ms552 KiB
55Accepted1ms316 KiB
56Accepted1ms316 KiB
57Accepted1ms316 KiB
58Accepted1ms316 KiB
59Accepted1ms316 KiB
60Accepted1ms316 KiB
61Accepted1ms316 KiB
62Accepted1ms316 KiB
63Accepted1ms316 KiB
64Accepted1ms508 KiB
65Accepted1ms412 KiB
66Accepted1ms332 KiB
67Accepted1ms316 KiB
68Accepted1ms316 KiB
69Accepted1ms508 KiB
70Accepted1ms316 KiB
71Accepted1ms316 KiB
72Accepted1ms316 KiB
73Accepted1ms508 KiB
74Accepted1ms316 KiB
75Accepted1ms316 KiB
76Accepted56ms1696 KiB
77Accepted75ms1100 KiB
78Accepted234ms3892 KiB
79Accepted64ms1068 KiB
80Accepted166ms2864 KiB
81Accepted52ms1588 KiB
82Accepted57ms1592 KiB
83Accepted64ms1332 KiB
84Accepted112ms1844 KiB
85Accepted199ms3044 KiB
86Accepted93ms2356 KiB
87Accepted172ms2868 KiB
88Accepted72ms1332 KiB
89Accepted89ms1332 KiB
90Accepted293ms4600 KiB
91Accepted291ms3636 KiB
92Accepted287ms4404 KiB
93Accepted240ms3392 KiB
94Accepted287ms4660 KiB
95Accepted263ms3124 KiB
96Accepted289ms3636 KiB
97Accepted282ms3380 KiB
98Accepted273ms3636 KiB
99Accepted300ms4016 KiB
100Accepted317ms5172 KiB
101Accepted319ms5100 KiB
102Accepted363ms5792 KiB
103Accepted372ms5684 KiB
104Accepted308ms4916 KiB