250612026-02-17 17:23:54zhuyiBizonyításcpp17Időlimit túllépés 25/501.093s3124 KiB
#include <bits/stdc++.h>
using namespace std;

int n,q;
vector <bool> vis;
vector <vector <int>> g;
vector <vector <bool>> kov;

void dfs(int u, int r)
{
    vis[u] = true;
    for(auto v : g[u]){
        kov[r][u] = true;
        if(!vis[v]){
            dfs(v,r);
        }
    }
}

int32_t main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> n >> q;
    kov.resize(n+1, vector <bool>(n+1,false));
    g.resize(n+1, vector <int>(n+1));
    while(q--){
        int t,x,y; cin >> t >> x >> y;
        if(t == 1){
            g[x].push_back(y);
            kov[x][y] = true;
        }
        else if(t==2){
            vis.assign(n+1, false);
            if(kov[x][y]) cout << "IGEN\n";
            else{
                dfs(x,x);
                if(kov[x][y]) cout << "IGEN\n";
                else cout << "NEM\n";
            }
        }
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva901ms3124 KiB
subtask210/10
3Elfogadva2ms316 KiB
4Elfogadva7ms568 KiB
5Elfogadva87ms2616 KiB
6Elfogadva28ms1588 KiB
7Elfogadva39ms1480 KiB
8Elfogadva4ms820 KiB
9Elfogadva1ms316 KiB
10Elfogadva8ms740 KiB
11Elfogadva28ms1192 KiB
12Elfogadva89ms2172 KiB
subtask315/15
13Elfogadva1ms508 KiB
14Elfogadva2ms316 KiB
15Elfogadva1ms316 KiB
16Elfogadva2ms440 KiB
17Elfogadva1ms316 KiB
18Elfogadva1ms316 KiB
19Elfogadva1ms316 KiB
20Elfogadva1ms316 KiB
21Elfogadva1ms508 KiB
22Elfogadva1ms440 KiB
23Elfogadva2ms316 KiB
24Elfogadva1ms316 KiB
25Elfogadva1ms500 KiB
26Elfogadva2ms536 KiB
27Elfogadva1ms508 KiB
28Elfogadva1ms316 KiB
29Elfogadva1ms584 KiB
30Elfogadva1ms316 KiB
31Elfogadva1ms316 KiB
32Elfogadva1ms316 KiB
33Elfogadva1ms316 KiB
34Elfogadva1ms316 KiB
35Elfogadva1ms316 KiB
36Elfogadva3ms316 KiB
37Elfogadva1ms316 KiB
38Elfogadva1ms316 KiB
subtask40/25
39Elfogadva1ms508 KiB
40Elfogadva901ms3112 KiB
41Elfogadva2ms316 KiB
42Elfogadva7ms568 KiB
43Elfogadva87ms2616 KiB
44Elfogadva28ms1588 KiB
45Elfogadva39ms1480 KiB
46Elfogadva4ms820 KiB
47Elfogadva1ms316 KiB
48Elfogadva8ms740 KiB
49Elfogadva28ms1192 KiB
50Elfogadva89ms2172 KiB
51Elfogadva2ms316 KiB
52Elfogadva1ms316 KiB
53Elfogadva2ms440 KiB
54Elfogadva1ms316 KiB
55Elfogadva1ms316 KiB
56Elfogadva1ms316 KiB
57Elfogadva1ms316 KiB
58Elfogadva1ms508 KiB
59Elfogadva1ms440 KiB
60Elfogadva2ms316 KiB
61Elfogadva1ms316 KiB
62Elfogadva1ms500 KiB
63Elfogadva2ms536 KiB
64Elfogadva1ms508 KiB
65Elfogadva1ms316 KiB
66Elfogadva1ms584 KiB
67Elfogadva1ms316 KiB
68Elfogadva1ms316 KiB
69Elfogadva1ms316 KiB
70Elfogadva1ms316 KiB
71Elfogadva1ms316 KiB
72Elfogadva1ms316 KiB
73Elfogadva3ms316 KiB
74Elfogadva1ms316 KiB
75Elfogadva1ms316 KiB
76Elfogadva39ms836 KiB
77Elfogadva254ms1512 KiB
78Elfogadva591ms2304 KiB
79Elfogadva207ms1332 KiB
80Elfogadva398ms1844 KiB
81Elfogadva52ms844 KiB
82Elfogadva90ms820 KiB
83Elfogadva123ms1076 KiB
84Elfogadva282ms1648 KiB
85Elfogadva483ms2100 KiB
86Elfogadva118ms1076 KiB
87Elfogadva425ms1824 KiB
88Elfogadva195ms1332 KiB
89Elfogadva230ms1332 KiB
90Elfogadva796ms2456 KiB
91Elfogadva518ms2868 KiB
92Elfogadva797ms2356 KiB
93Elfogadva492ms2356 KiB
94Elfogadva800ms2468 KiB
95Időlimit túllépés1.085s1844 KiB
96Időlimit túllépés1.077s2100 KiB
97Időlimit túllépés1.082s2356 KiB
98Időlimit túllépés1.082s1844 KiB
99Időlimit túllépés1.085s2156 KiB
100Időlimit túllépés1.08s2100 KiB
101Időlimit túllépés1.085s2100 KiB
102Időlimit túllépés1.082s2360 KiB
103Időlimit túllépés1.093s2356 KiB
104Időlimit túllépés1.075s2100 KiB