241652026-02-05 09:56:13KissCsongor777Bizonyításcpp17Elfogadva 50/50749ms1592 KiB
#include <iostream>
#include <vector>
#include <bits/stdc++.h>

using namespace std;

int main()
{

    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n,q,t,x,y;
    cin>>n>>q;

    bool v[501][501]={0};
    for(int i=0; i<=n-1; i++)v[i][i]=true;

    for(int i=1; i<=q; i++)
    {
        cin>>t>>x>>y;

        if(t==2)
            {if(v[x-1][y-1])cout<<"IGEN"<<endl;
        else cout<<"NEM"<<endl;}

        else
        {
            if(v[x-1][y-1])continue;

            v[x-1][y-1]=true;

            vector<int>a;
            for(int j=0; j<=n-1; j++)if(v[j][x-1])a.push_back(j+1);

            vector<int>s;
            for(int j=0; j<=n-1; j++)if(v[y-1][j])s.push_back(j+1);

            for(int x1:a)
                for(int x2:s)
                v[x1-1][x2-1]=true;
        }
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms576 KiB
2Elfogadva236ms1076 KiB
subtask210/10
3Elfogadva3ms564 KiB
4Elfogadva12ms688 KiB
5Elfogadva79ms564 KiB
6Elfogadva41ms756 KiB
7Elfogadva52ms568 KiB
8Elfogadva3ms564 KiB
9Elfogadva2ms564 KiB
10Elfogadva16ms676 KiB
11Elfogadva41ms700 KiB
12Elfogadva59ms672 KiB
subtask315/15
13Elfogadva1ms568 KiB
14Elfogadva2ms760 KiB
15Elfogadva1ms564 KiB
16Elfogadva2ms564 KiB
17Elfogadva1ms564 KiB
18Elfogadva2ms564 KiB
19Elfogadva1ms620 KiB
20Elfogadva1ms460 KiB
21Elfogadva1ms564 KiB
22Elfogadva2ms748 KiB
23Elfogadva2ms596 KiB
24Elfogadva1ms564 KiB
25Elfogadva2ms564 KiB
26Elfogadva2ms564 KiB
27Elfogadva1ms564 KiB
28Elfogadva1ms564 KiB
29Elfogadva2ms564 KiB
30Elfogadva2ms564 KiB
31Elfogadva1ms564 KiB
32Elfogadva2ms564 KiB
33Elfogadva2ms564 KiB
34Elfogadva1ms812 KiB
35Elfogadva2ms564 KiB
36Elfogadva2ms760 KiB
37Elfogadva2ms564 KiB
38Elfogadva1ms564 KiB
subtask425/25
39Elfogadva1ms568 KiB
40Elfogadva252ms1188 KiB
41Elfogadva3ms564 KiB
42Elfogadva12ms688 KiB
43Elfogadva79ms564 KiB
44Elfogadva41ms756 KiB
45Elfogadva52ms568 KiB
46Elfogadva3ms564 KiB
47Elfogadva2ms564 KiB
48Elfogadva16ms676 KiB
49Elfogadva41ms700 KiB
50Elfogadva59ms672 KiB
51Elfogadva2ms760 KiB
52Elfogadva1ms564 KiB
53Elfogadva2ms564 KiB
54Elfogadva1ms564 KiB
55Elfogadva2ms564 KiB
56Elfogadva1ms620 KiB
57Elfogadva1ms460 KiB
58Elfogadva1ms564 KiB
59Elfogadva2ms748 KiB
60Elfogadva2ms596 KiB
61Elfogadva1ms564 KiB
62Elfogadva2ms564 KiB
63Elfogadva2ms564 KiB
64Elfogadva1ms564 KiB
65Elfogadva1ms564 KiB
66Elfogadva2ms564 KiB
67Elfogadva2ms564 KiB
68Elfogadva1ms564 KiB
69Elfogadva2ms564 KiB
70Elfogadva2ms564 KiB
71Elfogadva1ms812 KiB
72Elfogadva2ms564 KiB
73Elfogadva2ms760 KiB
74Elfogadva2ms564 KiB
75Elfogadva1ms564 KiB
76Elfogadva151ms936 KiB
77Elfogadva28ms756 KiB
78Elfogadva226ms1180 KiB
79Elfogadva28ms672 KiB
80Elfogadva152ms932 KiB
81Elfogadva105ms816 KiB
82Elfogadva93ms696 KiB
83Elfogadva46ms696 KiB
84Elfogadva79ms680 KiB
85Elfogadva137ms820 KiB
86Elfogadva202ms1232 KiB
87Elfogadva153ms928 KiB
88Elfogadva50ms756 KiB
89Elfogadva50ms564 KiB
90Elfogadva358ms1332 KiB
91Elfogadva152ms820 KiB
92Elfogadva377ms1328 KiB
93Elfogadva150ms928 KiB
94Elfogadva356ms1336 KiB
95Elfogadva168ms1072 KiB
96Elfogadva174ms820 KiB
97Elfogadva128ms816 KiB
98Elfogadva204ms1192 KiB
99Elfogadva215ms1176 KiB
100Elfogadva643ms1588 KiB
101Elfogadva657ms1440 KiB
102Elfogadva749ms1592 KiB
103Elfogadva730ms1588 KiB
104Elfogadva595ms1428 KiB