256952026-02-26 12:07:50dfehervariBizonyításcpp17Runtime error 0/501.1s262144 KiB
#include <iostream>
#include <vector>
using namespace std;
bool keres(vector<vector<int>>& kov,int mit, int hol){
    if(kov[hol][0]==0) return false;
    for(int i=1;i<kov[hol].size();++i){
        if(kov[hol][i]==mit) return true;
    }
    for(int i=1;i<kov[hol].size();++i){
        if(keres(kov,mit, kov[hol][i])) return true;
    }
    return false;
}

int main(){
    int N,Q,t,x,y;
    cin>>N>>Q;
    N=N+1; //hogy 1-től indexelhessünk
    vector<vector<int>> kovetkeztetes(N,vector<int>(1,0));
    for(int i=0;i<Q;++i){
        cin>>t>>x>>y;
        if(t==1) {
            kovetkeztetes[x].push_back(y);
            kovetkeztetes[x][0]+=1; 
        }
        else {
            if(keres(kovetkeztetes,y,x)) cout<<"IGEN\n";
            else cout<<"NEM\n";
        }
            
    }
    

    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms508 KiB
2Runtime error300ms262144 KiB
subtask20/10
3Runtime error289ms262144 KiB
4Time limit exceeded1.097s185140 KiB
5Runtime error338ms262144 KiB
6Runtime error412ms262144 KiB
7Runtime error384ms262144 KiB
8Runtime error382ms262144 KiB
9Runtime error266ms262144 KiB
10Runtime error523ms262144 KiB
11Runtime error446ms262144 KiB
12Runtime error303ms262144 KiB
subtask30/15
13Accepted1ms316 KiB
14Runtime error312ms262144 KiB
15Runtime error250ms262144 KiB
16Runtime error257ms262144 KiB
17Accepted1ms376 KiB
18Runtime error254ms262144 KiB
19Runtime error333ms262144 KiB
20Accepted1ms316 KiB
21Runtime error246ms262144 KiB
22Runtime error246ms262144 KiB
23Runtime error303ms262144 KiB
24Accepted1ms316 KiB
25Runtime error370ms262144 KiB
26Runtime error263ms262144 KiB
27Runtime error316ms262144 KiB
28Runtime error365ms262144 KiB
29Runtime error277ms262144 KiB
30Accepted1ms316 KiB
31Runtime error250ms262144 KiB
32Runtime error303ms262144 KiB
33Accepted1ms508 KiB
34Accepted1ms316 KiB
35Accepted1ms316 KiB
36Runtime error294ms262144 KiB
37Runtime error246ms262144 KiB
38Runtime error250ms262144 KiB
subtask40/25
39Accepted1ms316 KiB
40Runtime error252ms262144 KiB
41Runtime error289ms262144 KiB
42Time limit exceeded1.097s185140 KiB
43Runtime error338ms262144 KiB
44Runtime error412ms262144 KiB
45Runtime error384ms262144 KiB
46Runtime error382ms262144 KiB
47Runtime error266ms262144 KiB
48Runtime error523ms262144 KiB
49Runtime error446ms262144 KiB
50Runtime error303ms262144 KiB
51Runtime error312ms262144 KiB
52Runtime error250ms262144 KiB
53Runtime error257ms262144 KiB
54Accepted1ms376 KiB
55Runtime error254ms262144 KiB
56Runtime error333ms262144 KiB
57Accepted1ms316 KiB
58Runtime error246ms262144 KiB
59Runtime error246ms262144 KiB
60Runtime error303ms262144 KiB
61Accepted1ms316 KiB
62Runtime error370ms262144 KiB
63Runtime error263ms262144 KiB
64Runtime error316ms262144 KiB
65Runtime error365ms262144 KiB
66Runtime error277ms262144 KiB
67Accepted1ms316 KiB
68Runtime error250ms262144 KiB
69Runtime error303ms262144 KiB
70Accepted1ms508 KiB
71Accepted1ms316 KiB
72Accepted1ms316 KiB
73Runtime error294ms262144 KiB
74Runtime error246ms262144 KiB
75Runtime error250ms262144 KiB
76Runtime error305ms262144 KiB
77Runtime error412ms262144 KiB
78Runtime error275ms262144 KiB
79Runtime error252ms262144 KiB
80Runtime error280ms262144 KiB
81Runtime error305ms262144 KiB
82Runtime error301ms262144 KiB
83Runtime error291ms262144 KiB
84Runtime error247ms262144 KiB
85Runtime error256ms262144 KiB
86Runtime error305ms262144 KiB
87Runtime error363ms262144 KiB
88Runtime error275ms262144 KiB
89Runtime error474ms262144 KiB
90Accepted448ms1076 KiB
91Accepted218ms1332 KiB
92Accepted451ms1076 KiB
93Accepted206ms1080 KiB
94Accepted446ms1200 KiB
95Time limit exceeded1.019s262144 KiB
96Time limit exceeded1.095s222920 KiB
97Time limit exceeded1.095s190960 KiB
98Runtime error824ms262144 KiB
99Time limit exceeded1.1s247776 KiB
100Time limit exceeded1.077s756 KiB
101Time limit exceeded1.08s576 KiB
102Time limit exceeded1.082s528 KiB
103Time limit exceeded1.085s528 KiB
104Time limit exceeded1.082s564 KiB