256972026-02-26 14:48:17dfehervariBizonyításcpp17Time limit exceeded 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;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted518ms1592 KiB
subtask210/10
3Accepted4ms420 KiB
4Accepted16ms316 KiB
5Accepted75ms564 KiB
6Accepted48ms564 KiB
7Accepted68ms708 KiB
8Accepted3ms316 KiB
9Accepted2ms316 KiB
10Accepted20ms476 KiB
11Accepted56ms472 KiB
12Accepted64ms564 KiB
subtask315/15
13Accepted1ms508 KiB
14Accepted3ms316 KiB
15Accepted2ms316 KiB
16Accepted2ms316 KiB
17Accepted1ms316 KiB
18Accepted2ms316 KiB
19Accepted1ms316 KiB
20Accepted1ms316 KiB
21Accepted1ms316 KiB
22Accepted2ms316 KiB
23Accepted2ms412 KiB
24Accepted1ms316 KiB
25Accepted2ms316 KiB
26Accepted2ms316 KiB
27Accepted1ms316 KiB
28Accepted2ms316 KiB
29Accepted2ms316 KiB
30Accepted1ms316 KiB
31Accepted1ms316 KiB
32Accepted1ms388 KiB
33Accepted1ms316 KiB
34Accepted1ms316 KiB
35Accepted1ms316 KiB
36Accepted2ms316 KiB
37Accepted2ms316 KiB
38Accepted1ms316 KiB
subtask40/25
39Accepted1ms508 KiB
40Accepted549ms1776 KiB
41Accepted4ms420 KiB
42Accepted16ms316 KiB
43Accepted75ms564 KiB
44Accepted48ms564 KiB
45Accepted68ms708 KiB
46Accepted3ms316 KiB
47Accepted2ms316 KiB
48Accepted20ms476 KiB
49Accepted56ms472 KiB
50Accepted64ms564 KiB
51Accepted3ms316 KiB
52Accepted2ms316 KiB
53Accepted2ms316 KiB
54Accepted1ms316 KiB
55Accepted2ms316 KiB
56Accepted1ms316 KiB
57Accepted1ms316 KiB
58Accepted1ms316 KiB
59Accepted2ms316 KiB
60Accepted2ms412 KiB
61Accepted1ms316 KiB
62Accepted2ms316 KiB
63Accepted2ms316 KiB
64Accepted1ms316 KiB
65Accepted2ms316 KiB
66Accepted2ms316 KiB
67Accepted1ms316 KiB
68Accepted1ms316 KiB
69Accepted1ms388 KiB
70Accepted1ms316 KiB
71Accepted1ms316 KiB
72Accepted1ms316 KiB
73Accepted2ms316 KiB
74Accepted2ms316 KiB
75Accepted1ms316 KiB
76Accepted238ms688 KiB
77Accepted76ms468 KiB
78Accepted503ms1332 KiB
79Accepted68ms316 KiB
80Accepted333ms1076 KiB
81Accepted217ms824 KiB
82Accepted194ms560 KiB
83Accepted81ms564 KiB
84Accepted171ms896 KiB
85Accepted280ms1076 KiB
86Accepted397ms1076 KiB
87Accepted330ms1076 KiB
88Accepted115ms564 KiB
89Accepted115ms576 KiB
90Accepted467ms1076 KiB
91Accepted215ms1332 KiB
92Accepted488ms1112 KiB
93Accepted202ms1076 KiB
94Accepted479ms1076 KiB
95Time limit exceeded1.074s568 KiB
96Time limit exceeded1.085s820 KiB
97Time limit exceeded1.087s1076 KiB
98Time limit exceeded1.08s564 KiB
99Time limit exceeded1.085s564 KiB
100Time limit exceeded1.083s564 KiB
101Time limit exceeded1.085s564 KiB
102Time limit exceeded1.082s824 KiB
103Time limit exceeded1.087s660 KiB
104Time limit exceeded1.085s564 KiB