246252026-02-13 08:04:58csdavidBizonyításcpp17Accepted 50/50389ms1332 KiB
#include <iostream>
#include <bitset>
#include <vector>

using namespace std;

bitset<500> a[500];

int main()
{
    cin.tie(0);
    ios::sync_with_stdio(0);
    int n, q;
    cin >> n >> q;
    for (int i = 0; i < n; i++)
    {
        a[i][i] = 1;
    }
    while (q--)
    {
        int t, x, y;
        cin >> t >> x >> y;
        x--;
        y--;
        if(t == 1)
        {
            for (int i = 0; i < n; i++)
            {
                if (a[i][x])
                {
                    a[i] |= a[y];
                }
            }
        }
        else if(t == 2)
        {
            if (a[x][y])
            {
                cout << "IGEN\n";
            }
            else
            {
                cout << "NEM\n";
            }
        }
    }
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted388ms820 KiB
subtask210/10
3Accepted2ms316 KiB
4Accepted9ms508 KiB
5Accepted75ms316 KiB
6Accepted67ms316 KiB
7Accepted64ms316 KiB
8Accepted1ms316 KiB
9Accepted1ms436 KiB
10Accepted12ms464 KiB
11Accepted48ms504 KiB
12Accepted48ms504 KiB
subtask315/15
13Accepted1ms316 KiB
14Accepted2ms316 KiB
15Accepted1ms316 KiB
16Accepted2ms316 KiB
17Accepted1ms316 KiB
18Accepted1ms316 KiB
19Accepted1ms316 KiB
20Accepted1ms316 KiB
21Accepted1ms316 KiB
22Accepted1ms432 KiB
23Accepted1ms500 KiB
24Accepted1ms316 KiB
25Accepted1ms316 KiB
26Accepted1ms316 KiB
27Accepted1ms316 KiB
28Accepted1ms508 KiB
29Accepted1ms316 KiB
30Accepted1ms316 KiB
31Accepted1ms316 KiB
32Accepted1ms316 KiB
33Accepted1ms316 KiB
34Accepted1ms508 KiB
35Accepted1ms316 KiB
36Accepted1ms316 KiB
37Accepted1ms356 KiB
38Accepted1ms316 KiB
subtask425/25
39Accepted1ms316 KiB
40Accepted389ms984 KiB
41Accepted2ms316 KiB
42Accepted9ms508 KiB
43Accepted75ms316 KiB
44Accepted67ms316 KiB
45Accepted64ms316 KiB
46Accepted1ms316 KiB
47Accepted1ms436 KiB
48Accepted12ms464 KiB
49Accepted48ms504 KiB
50Accepted48ms504 KiB
51Accepted2ms316 KiB
52Accepted1ms316 KiB
53Accepted2ms316 KiB
54Accepted1ms316 KiB
55Accepted1ms316 KiB
56Accepted1ms316 KiB
57Accepted1ms316 KiB
58Accepted1ms316 KiB
59Accepted1ms432 KiB
60Accepted1ms500 KiB
61Accepted1ms316 KiB
62Accepted1ms316 KiB
63Accepted1ms316 KiB
64Accepted1ms316 KiB
65Accepted1ms508 KiB
66Accepted1ms316 KiB
67Accepted1ms316 KiB
68Accepted1ms316 KiB
69Accepted1ms316 KiB
70Accepted1ms316 KiB
71Accepted1ms508 KiB
72Accepted1ms316 KiB
73Accepted1ms316 KiB
74Accepted1ms356 KiB
75Accepted1ms316 KiB
76Accepted23ms744 KiB
77Accepted17ms452 KiB
78Accepted238ms756 KiB
79Accepted20ms472 KiB
80Accepted167ms564 KiB
81Accepted24ms756 KiB
82Accepted35ms564 KiB
83Accepted67ms316 KiB
84Accepted104ms564 KiB
85Accepted226ms576 KiB
86Accepted45ms820 KiB
87Accepted181ms568 KiB
88Accepted50ms316 KiB
89Accepted71ms316 KiB
90Accepted54ms1076 KiB
91Accepted370ms712 KiB
92Accepted57ms1076 KiB
93Accepted296ms564 KiB
94Accepted57ms1076 KiB
95Accepted64ms820 KiB
96Accepted136ms564 KiB
97Accepted186ms448 KiB
98Accepted52ms820 KiB
99Accepted107ms960 KiB
100Accepted85ms1332 KiB
101Accepted86ms1332 KiB
102Accepted97ms1332 KiB
103Accepted97ms1332 KiB
104Accepted82ms1332 KiB