253632026-02-19 15:06:27diakBizonyításcpp17Time limit exceeded 0/501.116s262144 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);
        }
    }
    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.088s508 KiB
subtask20/10
3Time limit exceeded1.082s432 KiB
4Time limit exceeded1.082s508 KiB
5Time limit exceeded1.082s316 KiB
6Time limit exceeded1.087s38624 KiB
7Time limit exceeded1.085s44820 KiB
8Time limit exceeded1.082s316 KiB
9Time limit exceeded1.09s94364 KiB
10Time limit exceeded1.085s508 KiB
11Time limit exceeded1.082s316 KiB
12Time limit exceeded1.09s54316 KiB
subtask30/15
13Accepted1ms508 KiB
14Time limit exceeded1.098s238384 KiB
15Accepted1ms316 KiB
16Time limit exceeded1.092s128988 KiB
17Accepted1ms316 KiB
18Time limit exceeded1.105s79668 KiB
19Time limit exceeded1.1s316 KiB
20Accepted2ms420 KiB
21Time limit exceeded1.093s198456 KiB
22Time limit exceeded1.106s114840 KiB
23Time limit exceeded1.098s316 KiB
24Accepted1ms316 KiB
25Time limit exceeded1.113s197484 KiB
26Time limit exceeded1.093s224268 KiB
27Time limit exceeded1.106s104836 KiB
28Time limit exceeded1.098s316 KiB
29Time limit exceeded1.098s316 KiB
30Accepted1ms512 KiB
31Time limit exceeded1.113s208048 KiB
32Time limit exceeded1.116s246232 KiB
33Accepted1ms316 KiB
34Accepted1ms316 KiB
35Accepted1ms316 KiB
36Time limit exceeded1.111s195176 KiB
37Time limit exceeded1.1s316 KiB
38Time limit exceeded1.08s424 KiB
subtask40/25
39Accepted1ms508 KiB
40Time limit exceeded1.078s492 KiB
41Time limit exceeded1.082s432 KiB
42Time limit exceeded1.082s508 KiB
43Time limit exceeded1.082s316 KiB
44Time limit exceeded1.087s38624 KiB
45Time limit exceeded1.085s44820 KiB
46Time limit exceeded1.082s316 KiB
47Time limit exceeded1.09s94364 KiB
48Time limit exceeded1.085s508 KiB
49Time limit exceeded1.082s316 KiB
50Time limit exceeded1.09s54316 KiB
51Time limit exceeded1.098s238384 KiB
52Accepted1ms316 KiB
53Time limit exceeded1.092s128988 KiB
54Accepted1ms316 KiB
55Time limit exceeded1.105s79668 KiB
56Time limit exceeded1.1s316 KiB
57Accepted2ms420 KiB
58Time limit exceeded1.093s198456 KiB
59Time limit exceeded1.106s114840 KiB
60Time limit exceeded1.098s316 KiB
61Accepted1ms316 KiB
62Time limit exceeded1.113s197484 KiB
63Time limit exceeded1.093s224268 KiB
64Time limit exceeded1.106s104836 KiB
65Time limit exceeded1.098s316 KiB
66Time limit exceeded1.098s316 KiB
67Accepted1ms512 KiB
68Time limit exceeded1.113s208048 KiB
69Time limit exceeded1.116s246232 KiB
70Accepted1ms316 KiB
71Accepted1ms316 KiB
72Accepted1ms316 KiB
73Time limit exceeded1.111s195176 KiB
74Time limit exceeded1.1s316 KiB
75Time limit exceeded1.08s424 KiB
76Time limit exceeded1.087s87276 KiB
77Time limit exceeded1.08s316 KiB
78Time limit exceeded1.078s316 KiB
79Time limit exceeded1.093s508 KiB
80Time limit exceeded1.093s316 KiB
81Time limit exceeded1.101s115004 KiB
82Time limit exceeded1.098s316 KiB
83Time limit exceeded1.088s508 KiB
84Time limit exceeded1.088s332 KiB
85Time limit exceeded1.098s316 KiB
86Time limit exceeded1.1s316 KiB
87Time limit exceeded1.082s316 KiB
88Time limit exceeded1.08s500 KiB
89Time limit exceeded1.105s56764 KiB
90Accepted79ms1220 KiB
91Time limit exceeded1.08s4212 KiB
92Accepted79ms1076 KiB
93Time limit exceeded1.075s4088 KiB
94Accepted78ms1080 KiB
95Runtime error395ms262144 KiB
96Runtime error497ms262144 KiB
97Runtime error560ms262144 KiB
98Runtime error393ms262144 KiB
99Runtime error542ms262144 KiB
100Time limit exceeded1.08s7072 KiB
101Time limit exceeded1.082s7180 KiB
102Time limit exceeded1.1s8256 KiB
103Time limit exceeded1.088s8256 KiB
104Time limit exceeded1.08s6928 KiB