250652026-02-17 18:33:41zhuyiBizonyításcpp17Hibás válasz 10/50578ms1588 KiB
#include <bits/stdc++.h>
using namespace std;

int n,q;
vector <vector <bool>> a,d;

int32_t main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> n >> q;
    a.resize(n+1,vector <bool>(n+1,false));
    d.resize(n+1,vector <bool>(n+1,false));
    for(int i = 1; i <= n; i++) a[i][i] = true;
    while(q--){
        int t,x,y; cin >> t >> x >> y;
        if(t==1){
            d[x][y] = true;
            a[y][x] = true;
            for(int i = 1; i <= n; i++){
                if(a[x][i]){
                    d[i][y] = true;
                    a[y][i] = true;
                }
            }
            for(int i = 1; i <= n; i++){
                if(d[y][i]){
                    d[y][i] = true;
                    a[i][x] = true;
                }
            }
        }
        else if(t==2){
            bool ok = false;
            for(int i = 1; i <= n; i++){
                if(d[x][i] && a[y][i]) ok = true;
            }
            cout << (ok ? "IGEN\n" : "NEM\n");
        }
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Hibás válasz575ms1260 KiB
subtask210/10
3Elfogadva3ms316 KiB
4Elfogadva14ms316 KiB
5Elfogadva116ms560 KiB
6Elfogadva93ms316 KiB
7Elfogadva94ms528 KiB
8Elfogadva2ms316 KiB
9Elfogadva2ms500 KiB
10Elfogadva17ms472 KiB
11Elfogadva68ms560 KiB
12Elfogadva79ms544 KiB
subtask30/15
13Elfogadva1ms500 KiB
14Hibás válasz2ms316 KiB
15Elfogadva2ms316 KiB
16Hibás válasz2ms316 KiB
17Elfogadva1ms500 KiB
18Hibás válasz1ms316 KiB
19Hibás válasz1ms316 KiB
20Elfogadva1ms316 KiB
21Elfogadva1ms316 KiB
22Hibás válasz1ms316 KiB
23Elfogadva1ms316 KiB
24Elfogadva1ms316 KiB
25Hibás válasz1ms316 KiB
26Hibás válasz1ms508 KiB
27Hibás válasz1ms536 KiB
28Hibás válasz1ms424 KiB
29Elfogadva1ms428 KiB
30Elfogadva1ms316 KiB
31Hibás válasz1ms316 KiB
32Elfogadva1ms552 KiB
33Elfogadva1ms316 KiB
34Elfogadva1ms316 KiB
35Elfogadva1ms316 KiB
36Hibás válasz1ms316 KiB
37Hibás válasz1ms316 KiB
38Hibás válasz1ms316 KiB
subtask40/25
39Elfogadva1ms500 KiB
40Hibás válasz578ms1076 KiB
41Elfogadva3ms316 KiB
42Elfogadva14ms316 KiB
43Elfogadva116ms560 KiB
44Elfogadva93ms316 KiB
45Elfogadva94ms528 KiB
46Elfogadva2ms316 KiB
47Elfogadva2ms500 KiB
48Elfogadva17ms472 KiB
49Elfogadva68ms560 KiB
50Elfogadva79ms544 KiB
51Hibás válasz2ms316 KiB
52Elfogadva2ms316 KiB
53Hibás válasz2ms316 KiB
54Elfogadva1ms500 KiB
55Hibás válasz1ms316 KiB
56Hibás válasz1ms316 KiB
57Elfogadva1ms316 KiB
58Elfogadva1ms316 KiB
59Hibás válasz1ms316 KiB
60Elfogadva1ms316 KiB
61Elfogadva1ms316 KiB
62Hibás válasz1ms316 KiB
63Hibás válasz1ms508 KiB
64Hibás válasz1ms536 KiB
65Hibás válasz1ms424 KiB
66Elfogadva1ms428 KiB
67Elfogadva1ms316 KiB
68Hibás válasz1ms316 KiB
69Elfogadva1ms552 KiB
70Elfogadva1ms316 KiB
71Elfogadva1ms316 KiB
72Elfogadva1ms316 KiB
73Hibás válasz1ms316 KiB
74Hibás válasz1ms316 KiB
75Hibás válasz1ms316 KiB
76Hibás válasz34ms792 KiB
77Hibás válasz28ms516 KiB
78Hibás válasz375ms804 KiB
79Hibás válasz32ms316 KiB
80Hibás válasz256ms820 KiB
81Hibás válasz43ms560 KiB
82Hibás válasz57ms564 KiB
83Hibás válasz90ms316 KiB
84Hibás válasz151ms564 KiB
85Hibás válasz324ms548 KiB
86Hibás válasz85ms824 KiB
87Hibás válasz272ms816 KiB
88Hibás válasz74ms516 KiB
89Hibás válasz101ms568 KiB
90Elfogadva209ms1172 KiB
91Elfogadva500ms564 KiB
92Elfogadva207ms1332 KiB
93Elfogadva409ms800 KiB
94Elfogadva208ms1360 KiB
95Elfogadva192ms824 KiB
96Elfogadva310ms820 KiB
97Elfogadva363ms564 KiB
98Elfogadva185ms1260 KiB
99Elfogadva289ms1076 KiB
100Elfogadva296ms1332 KiB
101Elfogadva298ms1332 KiB
102Elfogadva344ms1588 KiB
103Elfogadva345ms1588 KiB
104Elfogadva287ms1344 KiB