186302025-10-29 13:28:40KristófBizonyításcpp17Hibás válasz 10/50419ms1504 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
1Elfogadva1ms500 KiB
2Hibás válasz418ms820 KiB
subtask210/10
3Elfogadva2ms316 KiB
4Elfogadva10ms316 KiB
5Elfogadva86ms520 KiB
6Elfogadva75ms316 KiB
7Elfogadva71ms492 KiB
8Elfogadva2ms316 KiB
9Elfogadva2ms316 KiB
10Elfogadva13ms364 KiB
11Elfogadva48ms316 KiB
12Elfogadva57ms508 KiB
subtask30/15
13Elfogadva1ms316 KiB
14Hibás válasz1ms316 KiB
15Hibás válasz1ms316 KiB
16Hibás válasz1ms316 KiB
17Elfogadva1ms316 KiB
18Hibás válasz1ms316 KiB
19Hibás válasz1ms500 KiB
20Elfogadva1ms316 KiB
21Hibás válasz1ms316 KiB
22Hibás válasz1ms384 KiB
23Hibás válasz1ms320 KiB
24Elfogadva1ms316 KiB
25Hibás válasz1ms316 KiB
26Hibás válasz1ms512 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
34Elfogadva1ms316 KiB
35Elfogadva1ms316 KiB
36Hibás válasz1ms316 KiB
37Hibás válasz1ms372 KiB
38Hibás válasz1ms316 KiB
subtask40/25
39Elfogadva1ms316 KiB
40Hibás válasz419ms1012 KiB
41Elfogadva2ms316 KiB
42Elfogadva10ms316 KiB
43Elfogadva86ms520 KiB
44Elfogadva75ms316 KiB
45Elfogadva71ms492 KiB
46Elfogadva2ms316 KiB
47Elfogadva2ms316 KiB
48Elfogadva13ms364 KiB
49Elfogadva48ms316 KiB
50Elfogadva57ms508 KiB
51Hibás válasz1ms316 KiB
52Hibás válasz1ms316 KiB
53Hibás válasz1ms316 KiB
54Elfogadva1ms316 KiB
55Hibás válasz1ms316 KiB
56Hibás válasz1ms500 KiB
57Elfogadva1ms316 KiB
58Hibás válasz1ms316 KiB
59Hibás válasz1ms384 KiB
60Hibás válasz1ms320 KiB
61Elfogadva1ms316 KiB
62Hibás válasz1ms316 KiB
63Hibás válasz1ms512 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
71Elfogadva1ms316 KiB
72Elfogadva1ms316 KiB
73Hibás válasz1ms316 KiB
74Hibás válasz1ms372 KiB
75Hibás válasz1ms316 KiB
76Hibás válasz26ms776 KiB
77Hibás válasz23ms472 KiB
78Hibás válasz256ms980 KiB
79Hibás válasz25ms508 KiB
80Hibás válasz181ms788 KiB
81Hibás válasz28ms564 KiB
82Hibás válasz37ms564 KiB
83Hibás válasz64ms508 KiB
84Hibás válasz111ms560 KiB
85Hibás válasz246ms508 KiB
86Hibás válasz50ms828 KiB
87Hibás válasz197ms728 KiB
88Hibás válasz50ms508 KiB
89Hibás válasz76ms480 KiB
90Elfogadva67ms1124 KiB
91Elfogadva398ms564 KiB
92Elfogadva65ms1276 KiB
93Elfogadva317ms724 KiB
94Elfogadva67ms1332 KiB
95Elfogadva129ms816 KiB
96Elfogadva259ms820 KiB
97Elfogadva333ms484 KiB
98Elfogadva96ms992 KiB
99Elfogadva200ms992 KiB
100Hibás válasz164ms1332 KiB
101Hibás válasz165ms1332 KiB
102Hibás válasz189ms1332 KiB
103Hibás válasz188ms1504 KiB
104Hibás válasz159ms1244 KiB