246242026-02-13 08:03:19csdavidBizonyításcpp17Elfogadva 50/50727ms1332 KiB
#include <iostream>
#include <bitset>
#include <vector>

using namespace std;

vector<bitset<500>> a(500);

int main()
{
    //freopen ("input.in", "r", stdin);
    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";
            }
        }
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva695ms960 KiB
subtask210/10
3Elfogadva4ms316 KiB
4Elfogadva21ms448 KiB
5Elfogadva135ms500 KiB
6Elfogadva108ms508 KiB
7Elfogadva119ms436 KiB
8Elfogadva2ms316 KiB
9Elfogadva2ms316 KiB
10Elfogadva28ms436 KiB
11Elfogadva93ms316 KiB
12Elfogadva93ms316 KiB
subtask315/15
13Elfogadva1ms316 KiB
14Elfogadva3ms504 KiB
15Elfogadva2ms316 KiB
16Elfogadva2ms316 KiB
17Elfogadva1ms316 KiB
18Elfogadva2ms316 KiB
19Elfogadva1ms316 KiB
20Elfogadva1ms500 KiB
21Elfogadva1ms324 KiB
22Elfogadva1ms316 KiB
23Elfogadva2ms508 KiB
24Elfogadva1ms316 KiB
25Elfogadva2ms316 KiB
26Elfogadva2ms320 KiB
27Elfogadva1ms508 KiB
28Elfogadva2ms316 KiB
29Elfogadva2ms316 KiB
30Elfogadva1ms316 KiB
31Elfogadva1ms544 KiB
32Elfogadva1ms316 KiB
33Elfogadva1ms316 KiB
34Elfogadva1ms316 KiB
35Elfogadva1ms508 KiB
36Elfogadva2ms508 KiB
37Elfogadva2ms512 KiB
38Elfogadva1ms316 KiB
subtask425/25
39Elfogadva1ms316 KiB
40Elfogadva727ms968 KiB
41Elfogadva4ms316 KiB
42Elfogadva21ms448 KiB
43Elfogadva135ms500 KiB
44Elfogadva108ms508 KiB
45Elfogadva119ms436 KiB
46Elfogadva2ms316 KiB
47Elfogadva2ms316 KiB
48Elfogadva28ms436 KiB
49Elfogadva93ms316 KiB
50Elfogadva93ms316 KiB
51Elfogadva3ms504 KiB
52Elfogadva2ms316 KiB
53Elfogadva2ms316 KiB
54Elfogadva1ms316 KiB
55Elfogadva2ms316 KiB
56Elfogadva1ms316 KiB
57Elfogadva1ms500 KiB
58Elfogadva1ms324 KiB
59Elfogadva1ms316 KiB
60Elfogadva2ms508 KiB
61Elfogadva1ms316 KiB
62Elfogadva2ms316 KiB
63Elfogadva2ms320 KiB
64Elfogadva1ms508 KiB
65Elfogadva2ms316 KiB
66Elfogadva2ms316 KiB
67Elfogadva1ms316 KiB
68Elfogadva1ms544 KiB
69Elfogadva1ms316 KiB
70Elfogadva1ms316 KiB
71Elfogadva1ms316 KiB
72Elfogadva1ms508 KiB
73Elfogadva2ms508 KiB
74Elfogadva2ms512 KiB
75Elfogadva1ms316 KiB
76Elfogadva170ms804 KiB
77Elfogadva35ms440 KiB
78Elfogadva517ms976 KiB
79Elfogadva39ms316 KiB
80Elfogadva361ms564 KiB
81Elfogadva146ms564 KiB
82Elfogadva141ms452 KiB
83Elfogadva119ms448 KiB
84Elfogadva202ms564 KiB
85Elfogadva402ms564 KiB
86Elfogadva254ms824 KiB
87Elfogadva372ms612 KiB
88Elfogadva104ms492 KiB
89Elfogadva128ms316 KiB
90Elfogadva441ms1076 KiB
91Elfogadva577ms564 KiB
92Elfogadva430ms1076 KiB
93Elfogadva485ms564 KiB
94Elfogadva462ms1128 KiB
95Elfogadva256ms688 KiB
96Elfogadva347ms688 KiB
97Elfogadva345ms564 KiB
98Elfogadva282ms816 KiB
99Elfogadva389ms820 KiB
100Elfogadva522ms1196 KiB
101Elfogadva546ms1332 KiB
102Elfogadva602ms1332 KiB
103Elfogadva573ms1332 KiB
104Elfogadva476ms1196 KiB