253642026-02-19 15:08:24diakBizonyításcpp17Time limit exceeded 25/501.1s1276 KiB
#include <bits/stdc++.h>
using namespace std;
using ll = long long;

bool vizs(array<vector<int>, 501>& tan, array<bool, 501>&vis, int a, int b){
    queue<int>q;
    q.push(a);
    while(!q.empty()){
        int els = q.front();
        if (els == b) return true;
        q.pop();
        for(int x : tan[els]){
            if (!vis[x]){
                q.push(x);
                vis[x] = true;
            }
        }
    }
    return false;
}

int main() {
	ios::sync_with_stdio(false);
    cin.tie(0);
    
    int n, k; cin >>n>>k;

    array<vector<int>, 501>tan;
    array<bool, 501>vis;
    vis.fill(false);

    for(int i= 0; i <k; i++){
        int t, a, b; cin >>t>>a >>b;
        if (t == 1) tan[a].push_back(b);
        else{
            vis.fill(false);
            vizs(tan,vis, a ,b) ? cout<<"IGEN\n" : cout<<"NEM\n";
        }
    }
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Time limit exceeded1.08s820 KiB
subtask210/10
3Accepted2ms548 KiB
4Accepted9ms316 KiB
5Accepted67ms564 KiB
6Accepted54ms564 KiB
7Accepted86ms564 KiB
8Accepted1ms316 KiB
9Accepted1ms316 KiB
10Accepted16ms316 KiB
11Accepted72ms756 KiB
12Accepted39ms756 KiB
subtask315/15
13Accepted1ms316 KiB
14Accepted2ms316 KiB
15Accepted1ms508 KiB
16Accepted2ms316 KiB
17Accepted1ms316 KiB
18Accepted1ms316 KiB
19Accepted1ms316 KiB
20Accepted1ms536 KiB
21Accepted1ms316 KiB
22Accepted1ms316 KiB
23Accepted1ms316 KiB
24Accepted1ms316 KiB
25Accepted2ms436 KiB
26Accepted1ms316 KiB
27Accepted1ms500 KiB
28Accepted1ms316 KiB
29Accepted1ms316 KiB
30Accepted1ms316 KiB
31Accepted1ms508 KiB
32Accepted1ms316 KiB
33Accepted1ms352 KiB
34Accepted1ms316 KiB
35Accepted1ms316 KiB
36Accepted1ms316 KiB
37Accepted1ms316 KiB
38Accepted1ms316 KiB
subtask40/25
39Accepted1ms316 KiB
40Time limit exceeded1.1s732 KiB
41Accepted2ms548 KiB
42Accepted9ms316 KiB
43Accepted67ms564 KiB
44Accepted54ms564 KiB
45Accepted86ms564 KiB
46Accepted1ms316 KiB
47Accepted1ms316 KiB
48Accepted16ms316 KiB
49Accepted72ms756 KiB
50Accepted39ms756 KiB
51Accepted2ms316 KiB
52Accepted1ms508 KiB
53Accepted2ms316 KiB
54Accepted1ms316 KiB
55Accepted1ms316 KiB
56Accepted1ms316 KiB
57Accepted1ms536 KiB
58Accepted1ms316 KiB
59Accepted1ms316 KiB
60Accepted1ms316 KiB
61Accepted1ms316 KiB
62Accepted2ms436 KiB
63Accepted1ms316 KiB
64Accepted1ms500 KiB
65Accepted1ms316 KiB
66Accepted1ms316 KiB
67Accepted1ms316 KiB
68Accepted1ms508 KiB
69Accepted1ms316 KiB
70Accepted1ms352 KiB
71Accepted1ms316 KiB
72Accepted1ms316 KiB
73Accepted1ms316 KiB
74Accepted1ms316 KiB
75Accepted1ms316 KiB
76Accepted146ms840 KiB
77Accepted52ms540 KiB
78Time limit exceeded1.1s744 KiB
79Accepted57ms452 KiB
80Time limit exceeded1.09s1076 KiB
81Accepted282ms732 KiB
82Accepted412ms564 KiB
83Accepted229ms560 KiB
84Accepted609ms796 KiB
85Time limit exceeded1.078s980 KiB
86Accepted723ms1076 KiB
87Time limit exceeded1.083s1080 KiB
88Accepted231ms624 KiB
89Accepted263ms564 KiB
90Accepted79ms1276 KiB
91Time limit exceeded1.082s1076 KiB
92Accepted78ms1076 KiB
93Time limit exceeded1.085s896 KiB
94Accepted79ms1076 KiB
95Time limit exceeded1.082s568 KiB
96Time limit exceeded1.088s1076 KiB
97Time limit exceeded1.088s1076 KiB
98Time limit exceeded1.083s564 KiB
99Time limit exceeded1.08s564 KiB
100Time limit exceeded1.088s1076 KiB
101Time limit exceeded1.082s1004 KiB
102Time limit exceeded1.087s1076 KiB
103Time limit exceeded1.077s816 KiB
104Time limit exceeded1.085s1076 KiB