186312025-10-29 13:29:29KristófBizonyításcpp17Hibás válasz 10/50423ms1336 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,false));
    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
1Elfogadva1ms316 KiB
2Hibás válasz423ms784 KiB
subtask210/10
3Elfogadva2ms316 KiB
4Elfogadva10ms448 KiB
5Elfogadva87ms500 KiB
6Elfogadva75ms316 KiB
7Elfogadva75ms464 KiB
8Elfogadva2ms316 KiB
9Elfogadva1ms316 KiB
10Elfogadva13ms452 KiB
11Elfogadva48ms500 KiB
12Elfogadva57ms316 KiB
subtask30/15
13Elfogadva1ms316 KiB
14Hibás válasz1ms500 KiB
15Hibás válasz1ms316 KiB
16Hibás válasz1ms316 KiB
17Elfogadva1ms316 KiB
18Hibás válasz1ms316 KiB
19Hibás válasz1ms316 KiB
20Elfogadva1ms540 KiB
21Hibás válasz1ms316 KiB
22Hibás válasz1ms564 KiB
23Hibás válasz1ms316 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álasz1ms316 KiB
32Hibás válasz1ms316 KiB
33Elfogadva1ms316 KiB
34Elfogadva1ms512 KiB
35Elfogadva1ms316 KiB
36Hibás válasz1ms316 KiB
37Hibás válasz1ms316 KiB
38Hibás válasz1ms316 KiB
subtask40/25
39Elfogadva1ms316 KiB
40Hibás válasz421ms1020 KiB
41Elfogadva2ms316 KiB
42Elfogadva10ms448 KiB
43Elfogadva87ms500 KiB
44Elfogadva75ms316 KiB
45Elfogadva75ms464 KiB
46Elfogadva2ms316 KiB
47Elfogadva1ms316 KiB
48Elfogadva13ms452 KiB
49Elfogadva48ms500 KiB
50Elfogadva57ms316 KiB
51Hibás válasz1ms500 KiB
52Hibás válasz1ms316 KiB
53Hibás válasz1ms316 KiB
54Elfogadva1ms316 KiB
55Hibás válasz1ms316 KiB
56Hibás válasz1ms316 KiB
57Elfogadva1ms540 KiB
58Hibás válasz1ms316 KiB
59Hibás válasz1ms564 KiB
60Hibás válasz1ms316 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álasz1ms316 KiB
69Hibás válasz1ms316 KiB
70Elfogadva1ms316 KiB
71Elfogadva1ms512 KiB
72Elfogadva1ms316 KiB
73Hibás válasz1ms316 KiB
74Hibás válasz1ms316 KiB
75Hibás válasz1ms316 KiB
76Hibás válasz26ms816 KiB
77Hibás válasz23ms460 KiB
78Hibás válasz257ms984 KiB
79Hibás válasz25ms464 KiB
80Hibás válasz181ms792 KiB
81Hibás válasz27ms564 KiB
82Hibás válasz37ms564 KiB
83Hibás válasz64ms452 KiB
84Hibás válasz111ms564 KiB
85Hibás válasz245ms724 KiB
86Hibás válasz48ms740 KiB
87Hibás válasz196ms564 KiB
88Hibás válasz50ms316 KiB
89Hibás válasz76ms316 KiB
90Elfogadva67ms1336 KiB
91Elfogadva397ms564 KiB
92Elfogadva67ms1332 KiB
93Elfogadva314ms728 KiB
94Elfogadva67ms1280 KiB
95Elfogadva130ms820 KiB
96Elfogadva259ms736 KiB
97Elfogadva333ms472 KiB
98Elfogadva96ms820 KiB
99Elfogadva202ms820 KiB
100Hibás válasz164ms1244 KiB
101Hibás válasz166ms1240 KiB
102Hibás válasz187ms1328 KiB
103Hibás válasz187ms1332 KiB
104Hibás válasz159ms1244 KiB