239282026-02-01 09:53:48horkaBizonyításcpp17Accepted 50/50432ms5352 KiB
#include <bits/stdc++.h>
using namespace std;
const int c=505,inf=1e7;
int dist[c][c];
int main()
{
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int n,q; cin>>n>>q;
    for(int i=1; i<=n; i++)
        for(int j=1; j<=n; j++)
            if(i!=j) dist[i][j]=inf;
    vector<array<int, 3>> kerd;
    for(int i=1; i<=q; i++)
    {
        int t,a,b; cin>>t>>a>>b;
        if(t==1) dist[a][b]=min(dist[a][b],i);
        else kerd.push_back({i,a,b});
    }
    for(int k=1; k<=n; k++)
        for(int i=1; i<=n; i++)
            for(int j=1; j<=n; j++)
                dist[i][j]=min(dist[i][j],max(dist[i][k],dist[k][j]));
    for(auto &[ido,a,b]:kerd)
    {
        cout<<(dist[a][b]<ido?"IGEN\n":"NEM\n");
    }
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted428ms3236 KiB
subtask210/10
3Accepted4ms564 KiB
4Accepted20ms996 KiB
5Accepted368ms1840 KiB
6Accepted153ms1332 KiB
7Accepted135ms1468 KiB
8Accepted35ms820 KiB
9Accepted2ms316 KiB
10Accepted20ms956 KiB
11Accepted87ms1524 KiB
12Accepted291ms1588 KiB
subtask315/15
13Accepted2ms316 KiB
14Accepted2ms316 KiB
15Accepted2ms500 KiB
16Accepted2ms316 KiB
17Accepted1ms316 KiB
18Accepted1ms432 KiB
19Accepted1ms316 KiB
20Accepted1ms316 KiB
21Accepted1ms316 KiB
22Accepted1ms508 KiB
23Accepted1ms316 KiB
24Accepted1ms316 KiB
25Accepted2ms316 KiB
26Accepted1ms508 KiB
27Accepted1ms476 KiB
28Accepted1ms316 KiB
29Accepted1ms316 KiB
30Accepted1ms316 KiB
31Accepted1ms316 KiB
32Accepted1ms544 KiB
33Accepted1ms316 KiB
34Accepted1ms316 KiB
35Accepted1ms316 KiB
36Accepted1ms316 KiB
37Accepted1ms316 KiB
38Accepted1ms508 KiB
subtask425/25
39Accepted2ms316 KiB
40Accepted432ms3236 KiB
41Accepted4ms564 KiB
42Accepted20ms996 KiB
43Accepted368ms1840 KiB
44Accepted153ms1332 KiB
45Accepted135ms1468 KiB
46Accepted35ms820 KiB
47Accepted2ms316 KiB
48Accepted20ms956 KiB
49Accepted87ms1524 KiB
50Accepted291ms1588 KiB
51Accepted2ms316 KiB
52Accepted2ms500 KiB
53Accepted2ms316 KiB
54Accepted1ms316 KiB
55Accepted1ms432 KiB
56Accepted1ms316 KiB
57Accepted1ms316 KiB
58Accepted1ms316 KiB
59Accepted1ms508 KiB
60Accepted1ms316 KiB
61Accepted1ms316 KiB
62Accepted2ms316 KiB
63Accepted1ms508 KiB
64Accepted1ms476 KiB
65Accepted1ms316 KiB
66Accepted1ms316 KiB
67Accepted1ms316 KiB
68Accepted1ms316 KiB
69Accepted1ms544 KiB
70Accepted1ms316 KiB
71Accepted1ms316 KiB
72Accepted1ms316 KiB
73Accepted1ms316 KiB
74Accepted1ms316 KiB
75Accepted1ms508 KiB
76Accepted25ms2184 KiB
77Accepted138ms1308 KiB
78Accepted263ms3048 KiB
79Accepted112ms1268 KiB
80Accepted182ms2732 KiB
81Accepted28ms1684 KiB
82Accepted39ms1704 KiB
83Accepted72ms1240 KiB
84Accepted138ms1840 KiB
85Accepted247ms2220 KiB
86Accepted50ms2724 KiB
87Accepted200ms2776 KiB
88Accepted101ms1524 KiB
89Accepted127ms1524 KiB
90Accepted307ms4764 KiB
91Accepted409ms2220 KiB
92Accepted305ms4764 KiB
93Accepted324ms2220 KiB
94Accepted305ms4764 KiB
95Accepted342ms3036 KiB
96Accepted354ms3072 KiB
97Accepted349ms2224 KiB
98Accepted347ms3320 KiB
99Accepted358ms3476 KiB
100Accepted321ms4832 KiB
101Accepted324ms4908 KiB
102Accepted375ms5348 KiB
103Accepted372ms5352 KiB
104Accepted312ms4796 KiB