194442025-12-09 13:22:37Leventusz09Bizonyításcpp17Time limit exceeded 25/501.095s1428 KiB
#include <iostream>
#include <stdint.h>

using namespace std;

bool pt[500][500];  // path to

bool ty[500];
bool ptr(uint16_t x, uint16_t y, uint16_t n){
    if(pt[x][y]) return 1;
    if(ty[x]) return 0;
    ty[x] = 1;

    for(uint16_t i=0; i<n; i++){
        if(!pt[x][i]) continue;
        if(ptr(i, y, n)) return pt[i][y] = pt[x][i] = pt[x][y] = 1;
    }
    return 0;
}

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);

    uint16_t N;
    uint32_t Q;

    cin >> N >> Q;

    for(uint16_t i=0; i<N; i++) for(uint16_t j=0; j<N; j++) pt[i][j] = 0;

    while(Q--){
        char t;
        uint16_t x, y;
        cin >> t >> x >> y;
        x--; y--;

        if(t == '1'){
            pt[x][y] = 1;   // x->y
                        /// c->x->y
            for(uint16_t i=0; i<N; i++) if(pt[i][x]) pt[i][y] = 1;
        }else if(t == '2'){
            for(uint16_t i=0; i<N; i++) ty[i] = 0;
            if(ptr(x, y, N)) cout << "IGEN";
            else cout << "NEM";
            cout << endl;
        }
    }
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted391ms1076 KiB
subtask210/10
3Accepted4ms316 KiB
4Accepted13ms716 KiB
5Accepted104ms564 KiB
6Accepted57ms564 KiB
7Accepted72ms564 KiB
8Accepted3ms316 KiB
9Accepted2ms316 KiB
10Accepted17ms316 KiB
11Accepted54ms564 KiB
12Accepted85ms660 KiB
subtask315/15
13Accepted1ms512 KiB
14Accepted2ms508 KiB
15Accepted2ms488 KiB
16Accepted2ms316 KiB
17Accepted1ms316 KiB
18Accepted2ms316 KiB
19Accepted1ms316 KiB
20Accepted1ms316 KiB
21Accepted1ms352 KiB
22Accepted1ms316 KiB
23Accepted2ms508 KiB
24Accepted2ms316 KiB
25Accepted1ms508 KiB
26Accepted1ms500 KiB
27Accepted1ms316 KiB
28Accepted1ms396 KiB
29Accepted2ms316 KiB
30Accepted1ms316 KiB
31Accepted1ms364 KiB
32Accepted1ms552 KiB
33Accepted1ms316 KiB
34Accepted1ms316 KiB
35Accepted1ms316 KiB
36Accepted1ms316 KiB
37Accepted1ms336 KiB
38Accepted1ms316 KiB
subtask40/25
39Accepted1ms512 KiB
40Accepted414ms1184 KiB
41Accepted4ms316 KiB
42Accepted13ms716 KiB
43Accepted104ms564 KiB
44Accepted57ms564 KiB
45Accepted72ms564 KiB
46Accepted3ms316 KiB
47Accepted2ms316 KiB
48Accepted17ms316 KiB
49Accepted54ms564 KiB
50Accepted85ms660 KiB
51Accepted2ms508 KiB
52Accepted2ms488 KiB
53Accepted2ms316 KiB
54Accepted1ms316 KiB
55Accepted2ms316 KiB
56Accepted1ms316 KiB
57Accepted1ms316 KiB
58Accepted1ms352 KiB
59Accepted1ms316 KiB
60Accepted2ms508 KiB
61Accepted2ms316 KiB
62Accepted1ms508 KiB
63Accepted1ms500 KiB
64Accepted1ms316 KiB
65Accepted1ms396 KiB
66Accepted2ms316 KiB
67Accepted1ms316 KiB
68Accepted1ms364 KiB
69Accepted1ms552 KiB
70Accepted1ms316 KiB
71Accepted1ms316 KiB
72Accepted1ms316 KiB
73Accepted1ms316 KiB
74Accepted1ms336 KiB
75Accepted1ms316 KiB
76Accepted145ms732 KiB
77Accepted59ms624 KiB
78Accepted354ms1164 KiB
79Accepted50ms564 KiB
80Accepted238ms1076 KiB
81Accepted128ms564 KiB
82Accepted119ms564 KiB
83Accepted59ms640 KiB
84Accepted116ms568 KiB
85Accepted230ms820 KiB
86Accepted244ms1076 KiB
87Accepted231ms820 KiB
88Accepted75ms596 KiB
89Accepted82ms564 KiB
90Accepted495ms1372 KiB
91Accepted246ms816 KiB
92Accepted508ms1428 KiB
93Accepted221ms820 KiB
94Accepted467ms1332 KiB
95Time limit exceeded1.088s668 KiB
96Time limit exceeded1.088s564 KiB
97Time limit exceeded1.095s564 KiB
98Time limit exceeded1.088s568 KiB
99Time limit exceeded1.074s564 KiB
100Time limit exceeded1.085s652 KiB
101Time limit exceeded1.08s756 KiB
102Time limit exceeded1.08s564 KiB
103Time limit exceeded1.082s760 KiB
104Time limit exceeded1.078s652 KiB