186292025-10-29 13:24:37KristófBizonyításcpp17Hibás válasz 10/50156ms1500 KiB
#include <iostream>
#include <vector>

using namespace std;

int n,q;

void learn(int &x,int &y,vector<vector<bool>> &graph)
{
if(graph[x][y])
    {
    return;
    }
graph[x][y]=true;
for(int i=1;i<=n;i++)
    {
    if(graph[i][x])
        {
        graph[i][y]=true;
        }
    }
for(int i=1;i<=n;i++)
    {
    if(graph[y][i])
        {
        graph[x][i]=true;
        }
    }
}

int main()
{
    ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
    cin>>n>>q;
    vector<vector<bool>> graph(n+1,vector<bool> (n+1));
    int x,y,z;
    for(int i=0;i<q;i++)
        {
        cin>>z>>x>>y;
        if(z==1)
            {
            learn(x,y,graph);
            }
        else
            {
            if(graph[x][y])
                {
                cout<<"IGEN"<<"\n";
                }
            else cout<<"NEM"<<"\n";
            }
        }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms508 KiB
2Hibás válasz71ms820 KiB
subtask210/10
3Elfogadva2ms508 KiB
4Elfogadva4ms316 KiB
5Elfogadva20ms520 KiB
6Elfogadva16ms316 KiB
7Elfogadva17ms652 KiB
8Elfogadva1ms316 KiB
9Elfogadva1ms316 KiB
10Elfogadva6ms316 KiB
11Elfogadva14ms488 KiB
12Elfogadva17ms756 KiB
subtask30/15
13Elfogadva1ms316 KiB
14Hibás válasz1ms316 KiB
15Hibás válasz1ms508 KiB
16Hibás válasz1ms316 KiB
17Elfogadva1ms316 KiB
18Hibás válasz1ms316 KiB
19Hibás válasz1ms316 KiB
20Elfogadva1ms508 KiB
21Hibás válasz1ms508 KiB
22Hibás válasz2ms316 KiB
23Hibás válasz2ms316 KiB
24Elfogadva1ms316 KiB
25Hibás válasz1ms316 KiB
26Hibás válasz1ms316 KiB
27Hibás válasz1ms316 KiB
28Hibás válasz1ms316 KiB
29Hibás válasz1ms316 KiB
30Elfogadva1ms316 KiB
31Hibás válasz1ms348 KiB
32Hibás válasz1ms316 KiB
33Elfogadva1ms316 KiB
34Elfogadva1ms316 KiB
35Hibás válasz1ms316 KiB
36Hibás válasz1ms316 KiB
37Hibás válasz1ms316 KiB
38Hibás válasz1ms316 KiB
subtask40/25
39Elfogadva1ms316 KiB
40Hibás válasz71ms880 KiB
41Elfogadva2ms508 KiB
42Elfogadva4ms316 KiB
43Elfogadva20ms520 KiB
44Elfogadva16ms316 KiB
45Elfogadva17ms652 KiB
46Elfogadva1ms316 KiB
47Elfogadva1ms316 KiB
48Elfogadva6ms316 KiB
49Elfogadva14ms488 KiB
50Elfogadva17ms756 KiB
51Hibás válasz1ms316 KiB
52Hibás válasz1ms508 KiB
53Hibás válasz1ms316 KiB
54Elfogadva1ms316 KiB
55Hibás válasz1ms316 KiB
56Hibás válasz1ms316 KiB
57Elfogadva1ms508 KiB
58Hibás válasz1ms508 KiB
59Hibás válasz2ms316 KiB
60Hibás válasz2ms316 KiB
61Elfogadva1ms316 KiB
62Hibás válasz1ms316 KiB
63Hibás válasz1ms316 KiB
64Hibás válasz1ms316 KiB
65Hibás válasz1ms316 KiB
66Hibás válasz1ms316 KiB
67Elfogadva1ms316 KiB
68Hibás válasz1ms348 KiB
69Hibás válasz1ms316 KiB
70Elfogadva1ms316 KiB
71Elfogadva1ms316 KiB
72Hibás válasz1ms316 KiB
73Hibás válasz1ms316 KiB
74Hibás válasz1ms316 KiB
75Hibás válasz1ms316 KiB
76Hibás válasz24ms740 KiB
77Hibás válasz8ms316 KiB
78Hibás válasz59ms896 KiB
79Hibás válasz8ms508 KiB
80Hibás válasz43ms736 KiB
81Hibás válasz20ms648 KiB
82Hibás válasz21ms564 KiB
83Hibás válasz17ms468 KiB
84Hibás válasz26ms652 KiB
85Hibás válasz43ms720 KiB
86Hibás válasz37ms796 KiB
87Hibás válasz43ms564 KiB
88Hibás válasz14ms496 KiB
89Hibás válasz17ms328 KiB
90Elfogadva61ms1148 KiB
91Hibás válasz52ms664 KiB
92Elfogadva61ms1268 KiB
93Hibás válasz48ms732 KiB
94Elfogadva61ms1500 KiB
95Elfogadva37ms820 KiB
96Elfogadva46ms820 KiB
97Elfogadva43ms564 KiB
98Elfogadva41ms820 KiB
99Elfogadva52ms820 KiB
100Hibás válasz136ms1332 KiB
101Hibás válasz137ms1240 KiB
102Hibás válasz156ms1500 KiB
103Hibás válasz156ms1332 KiB
104Hibás válasz131ms1244 KiB