254332026-02-20 06:46:06LazurAndrasBizonyításcpp17Időlimit túllépés 15/501.1s1840 KiB
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pii pair<int, int>
#define F first
#define S second
#define pb push_back
#define srt(x) x.begin(),x.end()
const int INF = 1e9 + 7;

vector<vector<int>>g;
vector<bool>vis;

void dfs(int v)
{
    vis[v] = 1;
    for(int u : g[v]) if(!vis[u]) dfs(u);
}

signed main(){
    ios::sync_with_stdio(false);cin.tie(nullptr);
    int n, q; cin >> n >> q;
    g.resize(n);
    while(q--)
    {
        int t, x, y; cin >> t >> x >> y;
        if(t == 1) g[--x].pb(--y);
        else
        {
            vis.assign(n, 0);
            dfs(--x);
            cout << (vis[--y] ? "IGEN\n" : "NEM\n");
        }
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Időlimit túllépés1.077s820 KiB
subtask20/10
3Elfogadva4ms500 KiB
4Elfogadva71ms480 KiB
5Időlimit túllépés1.027s820 KiB
6Elfogadva564ms820 KiB
7Elfogadva955ms1076 KiB
8Elfogadva1ms316 KiB
9Elfogadva2ms316 KiB
10Elfogadva115ms564 KiB
11Elfogadva725ms820 KiB
12Elfogadva681ms576 KiB
subtask315/15
13Elfogadva1ms316 KiB
14Elfogadva2ms316 KiB
15Elfogadva1ms508 KiB
16Elfogadva2ms316 KiB
17Elfogadva1ms316 KiB
18Elfogadva2ms316 KiB
19Elfogadva1ms316 KiB
20Elfogadva1ms508 KiB
21Elfogadva1ms316 KiB
22Elfogadva1ms316 KiB
23Elfogadva1ms316 KiB
24Elfogadva1ms316 KiB
25Elfogadva2ms348 KiB
26Elfogadva1ms316 KiB
27Elfogadva1ms420 KiB
28Elfogadva1ms316 KiB
29Elfogadva1ms508 KiB
30Elfogadva1ms508 KiB
31Elfogadva1ms508 KiB
32Elfogadva1ms316 KiB
33Elfogadva1ms316 KiB
34Elfogadva1ms332 KiB
35Elfogadva1ms316 KiB
36Elfogadva1ms372 KiB
37Elfogadva2ms500 KiB
38Elfogadva2ms508 KiB
subtask40/25
39Elfogadva1ms316 KiB
40Időlimit túllépés1.1s820 KiB
41Elfogadva4ms500 KiB
42Elfogadva71ms480 KiB
43Időlimit túllépés1.027s820 KiB
44Elfogadva564ms820 KiB
45Elfogadva955ms1076 KiB
46Elfogadva1ms316 KiB
47Elfogadva2ms316 KiB
48Elfogadva115ms564 KiB
49Elfogadva725ms820 KiB
50Elfogadva681ms576 KiB
51Elfogadva2ms316 KiB
52Elfogadva1ms508 KiB
53Elfogadva2ms316 KiB
54Elfogadva1ms316 KiB
55Elfogadva2ms316 KiB
56Elfogadva1ms316 KiB
57Elfogadva1ms508 KiB
58Elfogadva1ms316 KiB
59Elfogadva1ms316 KiB
60Elfogadva1ms316 KiB
61Elfogadva1ms316 KiB
62Elfogadva2ms348 KiB
63Elfogadva1ms316 KiB
64Elfogadva1ms420 KiB
65Elfogadva1ms316 KiB
66Elfogadva1ms508 KiB
67Elfogadva1ms508 KiB
68Elfogadva1ms508 KiB
69Elfogadva1ms316 KiB
70Elfogadva1ms316 KiB
71Elfogadva1ms332 KiB
72Elfogadva1ms316 KiB
73Elfogadva1ms372 KiB
74Elfogadva2ms500 KiB
75Elfogadva2ms508 KiB
76Elfogadva388ms744 KiB
77Elfogadva143ms508 KiB
78Időlimit túllépés1.1s812 KiB
79Elfogadva162ms564 KiB
80Időlimit túllépés1.085s820 KiB
81Elfogadva998ms820 KiB
82Időlimit túllépés1.077s820 KiB
83Elfogadva925ms1080 KiB
84Időlimit túllépés1.077s820 KiB
85Időlimit túllépés1.078s820 KiB
86Időlimit túllépés1.083s796 KiB
87Időlimit túllépés1.085s824 KiB
88Elfogadva833ms1076 KiB
89Elfogadva999ms820 KiB
90Elfogadva64ms1164 KiB
91Időlimit túllépés1.077s1820 KiB
92Elfogadva63ms1144 KiB
93Időlimit túllépés1.1s1528 KiB
94Elfogadva64ms1072 KiB
95Időlimit túllépés1.1s844 KiB
96Időlimit túllépés1.082s1588 KiB
97Időlimit túllépés1.069s1840 KiB
98Időlimit túllépés1.083s564 KiB
99Időlimit túllépés1.083s1012 KiB
100Időlimit túllépés1.085s784 KiB
101Időlimit túllépés1.082s820 KiB
102Időlimit túllépés1.092s820 KiB
103Időlimit túllépés1.09s820 KiB
104Időlimit túllépés1.082s784 KiB