186452025-10-29 17:54:18KristófBizonyításcpp17Elfogadva 50/50312ms5276 KiB
#include <iostream>
#include <vector>

using namespace std;

int n,q;
long long inf=INT32_MAX-1;
struct kerdes
{
int time,from,to;

}typedef kerdes;

int main()
{
    ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
    cin>>n>>q;
    vector<vector<int>> graph(n+1,vector<int> (n+1,inf));
    int x,y,z;
    vector<kerdes> kerdesek;
    for(int i=0;i<q;i++)
        {
        cin>>z>>x>>y;
        if(z==1)
            {
            graph[x][y]=min(graph[x][y],i);
            }
        else
            {
            kerdes a;
            a.time=i;
            a.from=x;
            a.to=y;
            kerdesek.push_back(a);
            }
        }
    for(int k=1;k<=n;k++)
        {
        for(int i=1;i<=n;i++)
            {
            for(int j=1;j<=n;j++)
                {
                if(graph[k][j]!=inf && graph[i][k]!=inf)
                    {
                    graph[i][j]=min(graph[i][j],max(graph[i][k],graph[k][j]));
                    }
                }
            }
        }
    for(auto x : kerdesek)
        {
        if(graph[x.from][x.to]<x.time)
            {
            //cout<<graph[x.from][x.to]<<" ";
            cout<<"IGEN\n";
            }
        else
            {
            cout<<"NEM\n";
            }
        }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva312ms3240 KiB
subtask210/10
3Elfogadva3ms316 KiB
4Elfogadva16ms756 KiB
5Elfogadva254ms1972 KiB
6Elfogadva111ms1256 KiB
7Elfogadva97ms1432 KiB
8Elfogadva17ms564 KiB
9Elfogadva1ms316 KiB
10Elfogadva16ms736 KiB
11Elfogadva64ms1268 KiB
12Elfogadva200ms1528 KiB
subtask315/15
13Elfogadva1ms316 KiB
14Elfogadva2ms508 KiB
15Elfogadva1ms316 KiB
16Elfogadva1ms320 KiB
17Elfogadva1ms316 KiB
18Elfogadva1ms556 KiB
19Elfogadva1ms316 KiB
20Elfogadva1ms332 KiB
21Elfogadva1ms316 KiB
22Elfogadva1ms316 KiB
23Elfogadva1ms316 KiB
24Elfogadva1ms316 KiB
25Elfogadva1ms316 KiB
26Elfogadva1ms556 KiB
27Elfogadva1ms316 KiB
28Elfogadva1ms316 KiB
29Elfogadva1ms316 KiB
30Elfogadva1ms316 KiB
31Elfogadva1ms316 KiB
32Elfogadva1ms316 KiB
33Elfogadva1ms316 KiB
34Elfogadva1ms316 KiB
35Elfogadva1ms316 KiB
36Elfogadva1ms320 KiB
37Elfogadva1ms508 KiB
38Elfogadva1ms316 KiB
subtask425/25
39Elfogadva1ms316 KiB
40Elfogadva312ms3144 KiB
41Elfogadva3ms316 KiB
42Elfogadva16ms756 KiB
43Elfogadva254ms1972 KiB
44Elfogadva111ms1256 KiB
45Elfogadva97ms1432 KiB
46Elfogadva17ms564 KiB
47Elfogadva1ms316 KiB
48Elfogadva16ms736 KiB
49Elfogadva64ms1268 KiB
50Elfogadva200ms1528 KiB
51Elfogadva2ms508 KiB
52Elfogadva1ms316 KiB
53Elfogadva1ms320 KiB
54Elfogadva1ms316 KiB
55Elfogadva1ms556 KiB
56Elfogadva1ms316 KiB
57Elfogadva1ms332 KiB
58Elfogadva1ms316 KiB
59Elfogadva1ms316 KiB
60Elfogadva1ms316 KiB
61Elfogadva1ms316 KiB
62Elfogadva1ms316 KiB
63Elfogadva1ms556 KiB
64Elfogadva1ms316 KiB
65Elfogadva1ms316 KiB
66Elfogadva1ms316 KiB
67Elfogadva1ms316 KiB
68Elfogadva1ms316 KiB
69Elfogadva1ms316 KiB
70Elfogadva1ms316 KiB
71Elfogadva1ms316 KiB
72Elfogadva1ms316 KiB
73Elfogadva1ms320 KiB
74Elfogadva1ms508 KiB
75Elfogadva1ms316 KiB
76Elfogadva26ms2072 KiB
77Elfogadva97ms1116 KiB
78Elfogadva199ms2924 KiB
79Elfogadva79ms1032 KiB
80Elfogadva140ms2504 KiB
81Elfogadva26ms1704 KiB
82Elfogadva34ms1456 KiB
83Elfogadva54ms1016 KiB
84Elfogadva104ms1584 KiB
85Elfogadva185ms1964 KiB
86Elfogadva46ms2536 KiB
87Elfogadva150ms2508 KiB
88Elfogadva74ms1272 KiB
89Elfogadva90ms1400 KiB
90Elfogadva165ms4764 KiB
91Elfogadva291ms2220 KiB
92Elfogadva165ms4768 KiB
93Elfogadva234ms2228 KiB
94Elfogadva165ms4764 KiB
95Elfogadva207ms2992 KiB
96Elfogadva239ms2988 KiB
97Elfogadva247ms2220 KiB
98Elfogadva201ms3500 KiB
99Elfogadva238ms3496 KiB
100Elfogadva204ms4760 KiB
101Elfogadva209ms4768 KiB
102Elfogadva239ms5192 KiB
103Elfogadva240ms5276 KiB
104Elfogadva202ms4768 KiB