237772026-01-29 10:15:49szjBizonyításcpp17Időlimit túllépés 25/501.1s1588 KiB
#include <bits/stdc++.h>
using namespace std;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n, m, a, b, c;
    bool veg;
    cin >> n >> m;
    vector<vector<int>> vec(n);

    while(m--)
    {
        cin >> a >> b >> c;
        if(a==1)vec[b-1].push_back(c-1);
        else
        {
            queue<int>q;
            q.push(b-1);
            bool volt[n] = {};
            volt[b-1]=1;
            veg=0;
            while(!q.empty() && !veg)
            {
                a=q.front();
                q.pop();
                for(auto &i: vec[a])
                {
                    if(!volt[i])
                    {
                        q.push(i);
                        volt[i]=1;
                        if(i==c-1)
                        {
                            cout << "IGEN\n";
                            veg=1;
                            break;
                        }
                    }
                }
            }
            if(!veg)cout << "NEM\n";
        }
    }

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva360ms1588 KiB
subtask210/10
3Elfogadva2ms508 KiB
4Elfogadva4ms500 KiB
5Elfogadva17ms564 KiB
6Elfogadva14ms676 KiB
7Elfogadva17ms568 KiB
8Elfogadva1ms316 KiB
9Elfogadva1ms316 KiB
10Elfogadva6ms316 KiB
11Elfogadva14ms612 KiB
12Elfogadva14ms564 KiB
subtask315/15
13Elfogadva1ms316 KiB
14Elfogadva1ms316 KiB
15Elfogadva1ms508 KiB
16Elfogadva1ms316 KiB
17Elfogadva1ms316 KiB
18Elfogadva1ms316 KiB
19Elfogadva1ms316 KiB
20Elfogadva2ms560 KiB
21Elfogadva1ms316 KiB
22Elfogadva1ms428 KiB
23Elfogadva2ms332 KiB
24Elfogadva1ms316 KiB
25Elfogadva1ms316 KiB
26Elfogadva1ms324 KiB
27Elfogadva1ms316 KiB
28Elfogadva1ms316 KiB
29Elfogadva1ms316 KiB
30Elfogadva1ms316 KiB
31Elfogadva1ms416 KiB
32Elfogadva1ms316 KiB
33Elfogadva1ms316 KiB
34Elfogadva1ms316 KiB
35Elfogadva1ms316 KiB
36Elfogadva1ms332 KiB
37Elfogadva1ms316 KiB
38Elfogadva1ms500 KiB
subtask40/25
39Elfogadva1ms316 KiB
40Elfogadva360ms1532 KiB
41Elfogadva2ms508 KiB
42Elfogadva4ms500 KiB
43Elfogadva17ms564 KiB
44Elfogadva14ms676 KiB
45Elfogadva17ms568 KiB
46Elfogadva1ms316 KiB
47Elfogadva1ms316 KiB
48Elfogadva6ms316 KiB
49Elfogadva14ms612 KiB
50Elfogadva14ms564 KiB
51Elfogadva1ms316 KiB
52Elfogadva1ms508 KiB
53Elfogadva1ms316 KiB
54Elfogadva1ms316 KiB
55Elfogadva1ms316 KiB
56Elfogadva1ms316 KiB
57Elfogadva2ms560 KiB
58Elfogadva1ms316 KiB
59Elfogadva1ms428 KiB
60Elfogadva2ms332 KiB
61Elfogadva1ms316 KiB
62Elfogadva1ms316 KiB
63Elfogadva1ms324 KiB
64Elfogadva1ms316 KiB
65Elfogadva1ms316 KiB
66Elfogadva1ms316 KiB
67Elfogadva1ms316 KiB
68Elfogadva1ms416 KiB
69Elfogadva1ms316 KiB
70Elfogadva1ms316 KiB
71Elfogadva1ms316 KiB
72Elfogadva1ms316 KiB
73Elfogadva1ms332 KiB
74Elfogadva1ms316 KiB
75Elfogadva1ms500 KiB
76Elfogadva52ms736 KiB
77Elfogadva20ms524 KiB
78Elfogadva305ms1280 KiB
79Elfogadva21ms316 KiB
80Elfogadva186ms1076 KiB
81Elfogadva65ms584 KiB
82Elfogadva75ms564 KiB
83Elfogadva39ms568 KiB
84Elfogadva90ms816 KiB
85Elfogadva165ms1056 KiB
86Elfogadva143ms964 KiB
87Elfogadva180ms1076 KiB
88Elfogadva50ms564 KiB
89Elfogadva52ms724 KiB
90Elfogadva74ms1072 KiB
91Elfogadva97ms1324 KiB
92Elfogadva72ms1164 KiB
93Elfogadva90ms1128 KiB
94Elfogadva72ms1076 KiB
95Időlimit túllépés1.1s636 KiB
96Időlimit túllépés1.083s1076 KiB
97Időlimit túllépés1.078s1160 KiB
98Időlimit túllépés1.085s564 KiB
99Időlimit túllépés1.082s564 KiB
100Időlimit túllépés1.1s1332 KiB
101Időlimit túllépés1.088s1332 KiB
102Időlimit túllépés1.088s1388 KiB
103Időlimit túllépés1.082s1328 KiB
104Időlimit túllépés1.1s1332 KiB