239282026-02-01 09:53:48horkaBizonyításcpp17Elfogadva 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");
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva428ms3236 KiB
subtask210/10
3Elfogadva4ms564 KiB
4Elfogadva20ms996 KiB
5Elfogadva368ms1840 KiB
6Elfogadva153ms1332 KiB
7Elfogadva135ms1468 KiB
8Elfogadva35ms820 KiB
9Elfogadva2ms316 KiB
10Elfogadva20ms956 KiB
11Elfogadva87ms1524 KiB
12Elfogadva291ms1588 KiB
subtask315/15
13Elfogadva2ms316 KiB
14Elfogadva2ms316 KiB
15Elfogadva2ms500 KiB
16Elfogadva2ms316 KiB
17Elfogadva1ms316 KiB
18Elfogadva1ms432 KiB
19Elfogadva1ms316 KiB
20Elfogadva1ms316 KiB
21Elfogadva1ms316 KiB
22Elfogadva1ms508 KiB
23Elfogadva1ms316 KiB
24Elfogadva1ms316 KiB
25Elfogadva2ms316 KiB
26Elfogadva1ms508 KiB
27Elfogadva1ms476 KiB
28Elfogadva1ms316 KiB
29Elfogadva1ms316 KiB
30Elfogadva1ms316 KiB
31Elfogadva1ms316 KiB
32Elfogadva1ms544 KiB
33Elfogadva1ms316 KiB
34Elfogadva1ms316 KiB
35Elfogadva1ms316 KiB
36Elfogadva1ms316 KiB
37Elfogadva1ms316 KiB
38Elfogadva1ms508 KiB
subtask425/25
39Elfogadva2ms316 KiB
40Elfogadva432ms3236 KiB
41Elfogadva4ms564 KiB
42Elfogadva20ms996 KiB
43Elfogadva368ms1840 KiB
44Elfogadva153ms1332 KiB
45Elfogadva135ms1468 KiB
46Elfogadva35ms820 KiB
47Elfogadva2ms316 KiB
48Elfogadva20ms956 KiB
49Elfogadva87ms1524 KiB
50Elfogadva291ms1588 KiB
51Elfogadva2ms316 KiB
52Elfogadva2ms500 KiB
53Elfogadva2ms316 KiB
54Elfogadva1ms316 KiB
55Elfogadva1ms432 KiB
56Elfogadva1ms316 KiB
57Elfogadva1ms316 KiB
58Elfogadva1ms316 KiB
59Elfogadva1ms508 KiB
60Elfogadva1ms316 KiB
61Elfogadva1ms316 KiB
62Elfogadva2ms316 KiB
63Elfogadva1ms508 KiB
64Elfogadva1ms476 KiB
65Elfogadva1ms316 KiB
66Elfogadva1ms316 KiB
67Elfogadva1ms316 KiB
68Elfogadva1ms316 KiB
69Elfogadva1ms544 KiB
70Elfogadva1ms316 KiB
71Elfogadva1ms316 KiB
72Elfogadva1ms316 KiB
73Elfogadva1ms316 KiB
74Elfogadva1ms316 KiB
75Elfogadva1ms508 KiB
76Elfogadva25ms2184 KiB
77Elfogadva138ms1308 KiB
78Elfogadva263ms3048 KiB
79Elfogadva112ms1268 KiB
80Elfogadva182ms2732 KiB
81Elfogadva28ms1684 KiB
82Elfogadva39ms1704 KiB
83Elfogadva72ms1240 KiB
84Elfogadva138ms1840 KiB
85Elfogadva247ms2220 KiB
86Elfogadva50ms2724 KiB
87Elfogadva200ms2776 KiB
88Elfogadva101ms1524 KiB
89Elfogadva127ms1524 KiB
90Elfogadva307ms4764 KiB
91Elfogadva409ms2220 KiB
92Elfogadva305ms4764 KiB
93Elfogadva324ms2220 KiB
94Elfogadva305ms4764 KiB
95Elfogadva342ms3036 KiB
96Elfogadva354ms3072 KiB
97Elfogadva349ms2224 KiB
98Elfogadva347ms3320 KiB
99Elfogadva358ms3476 KiB
100Elfogadva321ms4832 KiB
101Elfogadva324ms4908 KiB
102Elfogadva375ms5348 KiB
103Elfogadva372ms5352 KiB
104Elfogadva312ms4796 KiB