256972026-02-26 14:48:17dfehervariBizonyításcpp17Időlimit túllépés 25/501.087s1776 KiB
#include <iostream>
#include <vector>
#include <fstream>
#include <set>
using namespace std;
bool keres(vector<vector<int>>& kov,set<int>& halmaz, int mit, int hol){
    halmaz.insert(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(halmaz.count(kov[hol][i])==0 && keres(kov,halmaz, mit, kov[hol][i])) return true;
    }
    return false;
}

int main(){
    //ifstream file("be2.txt");
    set<int> halmaz;
    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 {
            halmaz.clear();
            if(keres(kovetkeztetes,halmaz, y,x)) cout<<"IGEN\n";
            else cout<<"NEM\n";
        }
            
    }
    

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva518ms1592 KiB
subtask210/10
3Elfogadva4ms420 KiB
4Elfogadva16ms316 KiB
5Elfogadva75ms564 KiB
6Elfogadva48ms564 KiB
7Elfogadva68ms708 KiB
8Elfogadva3ms316 KiB
9Elfogadva2ms316 KiB
10Elfogadva20ms476 KiB
11Elfogadva56ms472 KiB
12Elfogadva64ms564 KiB
subtask315/15
13Elfogadva1ms508 KiB
14Elfogadva3ms316 KiB
15Elfogadva2ms316 KiB
16Elfogadva2ms316 KiB
17Elfogadva1ms316 KiB
18Elfogadva2ms316 KiB
19Elfogadva1ms316 KiB
20Elfogadva1ms316 KiB
21Elfogadva1ms316 KiB
22Elfogadva2ms316 KiB
23Elfogadva2ms412 KiB
24Elfogadva1ms316 KiB
25Elfogadva2ms316 KiB
26Elfogadva2ms316 KiB
27Elfogadva1ms316 KiB
28Elfogadva2ms316 KiB
29Elfogadva2ms316 KiB
30Elfogadva1ms316 KiB
31Elfogadva1ms316 KiB
32Elfogadva1ms388 KiB
33Elfogadva1ms316 KiB
34Elfogadva1ms316 KiB
35Elfogadva1ms316 KiB
36Elfogadva2ms316 KiB
37Elfogadva2ms316 KiB
38Elfogadva1ms316 KiB
subtask40/25
39Elfogadva1ms508 KiB
40Elfogadva549ms1776 KiB
41Elfogadva4ms420 KiB
42Elfogadva16ms316 KiB
43Elfogadva75ms564 KiB
44Elfogadva48ms564 KiB
45Elfogadva68ms708 KiB
46Elfogadva3ms316 KiB
47Elfogadva2ms316 KiB
48Elfogadva20ms476 KiB
49Elfogadva56ms472 KiB
50Elfogadva64ms564 KiB
51Elfogadva3ms316 KiB
52Elfogadva2ms316 KiB
53Elfogadva2ms316 KiB
54Elfogadva1ms316 KiB
55Elfogadva2ms316 KiB
56Elfogadva1ms316 KiB
57Elfogadva1ms316 KiB
58Elfogadva1ms316 KiB
59Elfogadva2ms316 KiB
60Elfogadva2ms412 KiB
61Elfogadva1ms316 KiB
62Elfogadva2ms316 KiB
63Elfogadva2ms316 KiB
64Elfogadva1ms316 KiB
65Elfogadva2ms316 KiB
66Elfogadva2ms316 KiB
67Elfogadva1ms316 KiB
68Elfogadva1ms316 KiB
69Elfogadva1ms388 KiB
70Elfogadva1ms316 KiB
71Elfogadva1ms316 KiB
72Elfogadva1ms316 KiB
73Elfogadva2ms316 KiB
74Elfogadva2ms316 KiB
75Elfogadva1ms316 KiB
76Elfogadva238ms688 KiB
77Elfogadva76ms468 KiB
78Elfogadva503ms1332 KiB
79Elfogadva68ms316 KiB
80Elfogadva333ms1076 KiB
81Elfogadva217ms824 KiB
82Elfogadva194ms560 KiB
83Elfogadva81ms564 KiB
84Elfogadva171ms896 KiB
85Elfogadva280ms1076 KiB
86Elfogadva397ms1076 KiB
87Elfogadva330ms1076 KiB
88Elfogadva115ms564 KiB
89Elfogadva115ms576 KiB
90Elfogadva467ms1076 KiB
91Elfogadva215ms1332 KiB
92Elfogadva488ms1112 KiB
93Elfogadva202ms1076 KiB
94Elfogadva479ms1076 KiB
95Időlimit túllépés1.074s568 KiB
96Időlimit túllépés1.085s820 KiB
97Időlimit túllépés1.087s1076 KiB
98Időlimit túllépés1.08s564 KiB
99Időlimit túllépés1.085s564 KiB
100Időlimit túllépés1.083s564 KiB
101Időlimit túllépés1.085s564 KiB
102Időlimit túllépés1.082s824 KiB
103Időlimit túllépés1.087s660 KiB
104Időlimit túllépés1.085s564 KiB