256952026-02-26 12:07:50dfehervariBizonyításcpp17Futási hiba 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms508 KiB
2Futási hiba300ms262144 KiB
subtask20/10
3Futási hiba289ms262144 KiB
4Időlimit túllépés1.097s185140 KiB
5Futási hiba338ms262144 KiB
6Futási hiba412ms262144 KiB
7Futási hiba384ms262144 KiB
8Futási hiba382ms262144 KiB
9Futási hiba266ms262144 KiB
10Futási hiba523ms262144 KiB
11Futási hiba446ms262144 KiB
12Futási hiba303ms262144 KiB
subtask30/15
13Elfogadva1ms316 KiB
14Futási hiba312ms262144 KiB
15Futási hiba250ms262144 KiB
16Futási hiba257ms262144 KiB
17Elfogadva1ms376 KiB
18Futási hiba254ms262144 KiB
19Futási hiba333ms262144 KiB
20Elfogadva1ms316 KiB
21Futási hiba246ms262144 KiB
22Futási hiba246ms262144 KiB
23Futási hiba303ms262144 KiB
24Elfogadva1ms316 KiB
25Futási hiba370ms262144 KiB
26Futási hiba263ms262144 KiB
27Futási hiba316ms262144 KiB
28Futási hiba365ms262144 KiB
29Futási hiba277ms262144 KiB
30Elfogadva1ms316 KiB
31Futási hiba250ms262144 KiB
32Futási hiba303ms262144 KiB
33Elfogadva1ms508 KiB
34Elfogadva1ms316 KiB
35Elfogadva1ms316 KiB
36Futási hiba294ms262144 KiB
37Futási hiba246ms262144 KiB
38Futási hiba250ms262144 KiB
subtask40/25
39Elfogadva1ms316 KiB
40Futási hiba252ms262144 KiB
41Futási hiba289ms262144 KiB
42Időlimit túllépés1.097s185140 KiB
43Futási hiba338ms262144 KiB
44Futási hiba412ms262144 KiB
45Futási hiba384ms262144 KiB
46Futási hiba382ms262144 KiB
47Futási hiba266ms262144 KiB
48Futási hiba523ms262144 KiB
49Futási hiba446ms262144 KiB
50Futási hiba303ms262144 KiB
51Futási hiba312ms262144 KiB
52Futási hiba250ms262144 KiB
53Futási hiba257ms262144 KiB
54Elfogadva1ms376 KiB
55Futási hiba254ms262144 KiB
56Futási hiba333ms262144 KiB
57Elfogadva1ms316 KiB
58Futási hiba246ms262144 KiB
59Futási hiba246ms262144 KiB
60Futási hiba303ms262144 KiB
61Elfogadva1ms316 KiB
62Futási hiba370ms262144 KiB
63Futási hiba263ms262144 KiB
64Futási hiba316ms262144 KiB
65Futási hiba365ms262144 KiB
66Futási hiba277ms262144 KiB
67Elfogadva1ms316 KiB
68Futási hiba250ms262144 KiB
69Futási hiba303ms262144 KiB
70Elfogadva1ms508 KiB
71Elfogadva1ms316 KiB
72Elfogadva1ms316 KiB
73Futási hiba294ms262144 KiB
74Futási hiba246ms262144 KiB
75Futási hiba250ms262144 KiB
76Futási hiba305ms262144 KiB
77Futási hiba412ms262144 KiB
78Futási hiba275ms262144 KiB
79Futási hiba252ms262144 KiB
80Futási hiba280ms262144 KiB
81Futási hiba305ms262144 KiB
82Futási hiba301ms262144 KiB
83Futási hiba291ms262144 KiB
84Futási hiba247ms262144 KiB
85Futási hiba256ms262144 KiB
86Futási hiba305ms262144 KiB
87Futási hiba363ms262144 KiB
88Futási hiba275ms262144 KiB
89Futási hiba474ms262144 KiB
90Elfogadva448ms1076 KiB
91Elfogadva218ms1332 KiB
92Elfogadva451ms1076 KiB
93Elfogadva206ms1080 KiB
94Elfogadva446ms1200 KiB
95Időlimit túllépés1.019s262144 KiB
96Időlimit túllépés1.095s222920 KiB
97Időlimit túllépés1.095s190960 KiB
98Futási hiba824ms262144 KiB
99Időlimit túllépés1.1s247776 KiB
100Időlimit túllépés1.077s756 KiB
101Időlimit túllépés1.08s576 KiB
102Időlimit túllépés1.082s528 KiB
103Időlimit túllépés1.085s528 KiB
104Időlimit túllépés1.082s564 KiB