251142026-02-18 00:48:31999Bizonyításcpp17Futási hiba 0/501.1s262144 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
#define int long long
#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")


vector<vector<int>> v;
vector<vector<int>> b;

bool dfs(int x, int y){
    if(b[x][y])return 1;
    bool temp=false;
    for(int i : v[y]){
        temp|=dfs(x, i);
    }
    b[x][y]=temp;
    return temp;
}

signed main() {
    int n,q;cin>>n>>q;
    v.resize(n);
    b.resize(n,vector<int>(n));
    for(int i = 0;i<n;i++)b[i][i]=1;
    while(q--){
        int t;cin>>t;
        if(t==1){
            int x,y;
            cin>>x>>y;
            v[--y].push_back(--x);
            b[x][y]=1;
        }
        else{
            int x,y;cin>>x>>y;
            x--;y--;
            cout<<(dfs(x,y)?"IGEN":"NEM")<<endl;
            /*for(vector<int> i : b){
                for(int j : i){
                    cerr<<j<<' ';
                }cerr<<endl;
            }cerr<<endl<<endl<<"///////////////////"<<endl<<endl;*/
        }
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Futási hiba423ms262144 KiB
subtask20/10
3Futási hiba433ms262144 KiB
4Futási hiba266ms262144 KiB
5Futási hiba360ms262144 KiB
6Futási hiba333ms262144 KiB
7Futási hiba349ms262144 KiB
8Futási hiba282ms262144 KiB
9Futási hiba301ms262144 KiB
10Futási hiba284ms262144 KiB
11Futási hiba344ms262144 KiB
12Futási hiba305ms262144 KiB
subtask30/15
13Elfogadva1ms508 KiB
14Futási hiba356ms262144 KiB
15Futási hiba264ms262144 KiB
16Futási hiba259ms262144 KiB
17Elfogadva1ms316 KiB
18Futási hiba319ms262144 KiB
19Futási hiba273ms262144 KiB
20Elfogadva1ms316 KiB
21Futási hiba266ms262144 KiB
22Futási hiba287ms262144 KiB
23Futási hiba405ms262144 KiB
24Elfogadva1ms508 KiB
25Futási hiba287ms262144 KiB
26Futási hiba312ms262144 KiB
27Futási hiba289ms262144 KiB
28Futási hiba317ms262144 KiB
29Időlimit túllépés1.085s176756 KiB
30Elfogadva1ms316 KiB
31Futási hiba273ms262144 KiB
32Futási hiba314ms262144 KiB
33Futási hiba310ms262144 KiB
34Futási hiba261ms262144 KiB
35Elfogadva1ms508 KiB
36Futási hiba305ms262144 KiB
37Futási hiba307ms262144 KiB
38Futási hiba261ms262144 KiB
subtask40/25
39Elfogadva1ms508 KiB
40Futási hiba465ms262144 KiB
41Futási hiba433ms262144 KiB
42Futási hiba266ms262144 KiB
43Futási hiba360ms262144 KiB
44Futási hiba333ms262144 KiB
45Futási hiba349ms262144 KiB
46Futási hiba282ms262144 KiB
47Futási hiba301ms262144 KiB
48Futási hiba284ms262144 KiB
49Futási hiba344ms262144 KiB
50Futási hiba305ms262144 KiB
51Futási hiba356ms262144 KiB
52Futási hiba264ms262144 KiB
53Futási hiba259ms262144 KiB
54Elfogadva1ms316 KiB
55Futási hiba319ms262144 KiB
56Futási hiba273ms262144 KiB
57Elfogadva1ms316 KiB
58Futási hiba266ms262144 KiB
59Futási hiba287ms262144 KiB
60Futási hiba405ms262144 KiB
61Elfogadva1ms508 KiB
62Futási hiba287ms262144 KiB
63Futási hiba312ms262144 KiB
64Futási hiba289ms262144 KiB
65Futási hiba317ms262144 KiB
66Időlimit túllépés1.085s176756 KiB
67Elfogadva1ms316 KiB
68Futási hiba273ms262144 KiB
69Futási hiba314ms262144 KiB
70Futási hiba310ms262144 KiB
71Futási hiba261ms262144 KiB
72Elfogadva1ms508 KiB
73Futási hiba305ms262144 KiB
74Futási hiba307ms262144 KiB
75Futási hiba261ms262144 KiB
76Futási hiba310ms262144 KiB
77Futási hiba367ms262144 KiB
78Futási hiba270ms262144 KiB
79Futási hiba326ms262144 KiB
80Futási hiba268ms262144 KiB
81Futási hiba363ms262144 KiB
82Futási hiba405ms262144 KiB
83Futási hiba593ms262144 KiB
84Futási hiba301ms262144 KiB
85Futási hiba441ms262144 KiB
86Futási hiba266ms262144 KiB
87Futási hiba303ms262144 KiB
88Futási hiba264ms262144 KiB
89Futási hiba310ms262144 KiB
90Elfogadva435ms2868 KiB
91Futási hiba407ms262144 KiB
92Elfogadva435ms2940 KiB
93Futási hiba389ms262144 KiB
94Elfogadva474ms3168 KiB
95Elfogadva225ms3120 KiB
96Elfogadva233ms4004 KiB
97Elfogadva177ms4160 KiB
98Elfogadva277ms3124 KiB
99Elfogadva312ms3452 KiB
100Időlimit túllépés1.082s2324 KiB
101Időlimit túllépés1.1s2536 KiB
102Időlimit túllépés1.088s2808 KiB
103Időlimit túllépés1.09s2732 KiB
104Időlimit túllépés1.085s2620 KiB