251052026-02-17 22:44:57zhuyiBizonyításcpp17Elfogadva 50/50556ms1512 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n,q; cin >> n >> q;
    vector <bitset<500>> a(n), d(n);
    for(int i = 0; i < n; i++){
        a[i].set(i);
        d[i].set(i);
    }
    while(q--){
        int t,x,y; cin >> t >> x >> y;
        x--, y--;
        if(t==1){
            bitset <500> aa = a[x], dd = d[y];
            for(int i = 0; i < n; i++){
                if(aa[i]){
                    d[i] |= dd;
                }
                if(dd[i]){
                    a[i] |= aa;
                }
            }
        }
        else if(t==2){
            cout << ((d[x][y]) ? "IGEN\n" : "NEM\n");
        }
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva555ms824 KiB
subtask210/10
3Elfogadva2ms316 KiB
4Elfogadva13ms316 KiB
5Elfogadva109ms560 KiB
6Elfogadva96ms316 KiB
7Elfogadva92ms316 KiB
8Elfogadva1ms316 KiB
9Elfogadva1ms316 KiB
10Elfogadva16ms464 KiB
11Elfogadva67ms316 KiB
12Elfogadva68ms316 KiB
subtask315/15
13Elfogadva1ms316 KiB
14Elfogadva1ms500 KiB
15Elfogadva1ms316 KiB
16Elfogadva1ms316 KiB
17Elfogadva1ms316 KiB
18Elfogadva1ms316 KiB
19Elfogadva1ms500 KiB
20Elfogadva1ms316 KiB
21Elfogadva1ms316 KiB
22Elfogadva1ms316 KiB
23Elfogadva1ms500 KiB
24Elfogadva1ms316 KiB
25Elfogadva1ms508 KiB
26Elfogadva1ms316 KiB
27Elfogadva1ms316 KiB
28Elfogadva1ms316 KiB
29Elfogadva1ms316 KiB
30Elfogadva1ms316 KiB
31Elfogadva1ms316 KiB
32Elfogadva1ms316 KiB
33Elfogadva1ms316 KiB
34Elfogadva1ms316 KiB
35Elfogadva1ms356 KiB
36Elfogadva1ms316 KiB
37Elfogadva1ms368 KiB
38Elfogadva1ms508 KiB
subtask425/25
39Elfogadva1ms316 KiB
40Elfogadva556ms1016 KiB
41Elfogadva2ms316 KiB
42Elfogadva13ms316 KiB
43Elfogadva109ms560 KiB
44Elfogadva96ms316 KiB
45Elfogadva92ms316 KiB
46Elfogadva1ms316 KiB
47Elfogadva1ms316 KiB
48Elfogadva16ms464 KiB
49Elfogadva67ms316 KiB
50Elfogadva68ms316 KiB
51Elfogadva1ms500 KiB
52Elfogadva1ms316 KiB
53Elfogadva1ms316 KiB
54Elfogadva1ms316 KiB
55Elfogadva1ms316 KiB
56Elfogadva1ms500 KiB
57Elfogadva1ms316 KiB
58Elfogadva1ms316 KiB
59Elfogadva1ms316 KiB
60Elfogadva1ms500 KiB
61Elfogadva1ms316 KiB
62Elfogadva1ms508 KiB
63Elfogadva1ms316 KiB
64Elfogadva1ms316 KiB
65Elfogadva1ms316 KiB
66Elfogadva1ms316 KiB
67Elfogadva1ms316 KiB
68Elfogadva1ms316 KiB
69Elfogadva1ms316 KiB
70Elfogadva1ms316 KiB
71Elfogadva1ms316 KiB
72Elfogadva1ms356 KiB
73Elfogadva1ms316 KiB
74Elfogadva1ms368 KiB
75Elfogadva1ms508 KiB
76Elfogadva24ms700 KiB
77Elfogadva26ms316 KiB
78Elfogadva340ms820 KiB
79Elfogadva28ms316 KiB
80Elfogadva237ms820 KiB
81Elfogadva28ms648 KiB
82Elfogadva45ms564 KiB
83Elfogadva93ms480 KiB
84Elfogadva146ms564 KiB
85Elfogadva326ms560 KiB
86Elfogadva52ms820 KiB
87Elfogadva261ms564 KiB
88Elfogadva71ms316 KiB
89Elfogadva101ms464 KiB
90Elfogadva59ms1332 KiB
91Elfogadva535ms564 KiB
92Elfogadva59ms1332 KiB
93Elfogadva428ms564 KiB
94Elfogadva59ms1332 KiB
95Elfogadva96ms736 KiB
96Elfogadva216ms820 KiB
97Elfogadva303ms488 KiB
98Elfogadva71ms820 KiB
99Elfogadva158ms816 KiB
100Elfogadva115ms1332 KiB
101Elfogadva116ms1248 KiB
102Elfogadva131ms1364 KiB
103Elfogadva130ms1512 KiB
104Elfogadva112ms1332 KiB