225252026-01-15 10:31:48BencuBizonyításcpp17Időlimit túllépés 0/501.1s1844 KiB
#include <bits/stdc++.h>

using namespace std;
ifstream f("be.in");
int n,q;
bool a[501][501],L[501],b[501][501];
int hosz[501];
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin>>n>>q;
    for (int v=1; v<=q; v++) {
        int x,z,y;
        cin>>z>>x>>y;
        if (z==1) {
            /*if (a[x][y]==0) {
                L[x]=1;
                a[x][y]=1;
                for (int i=1; i<=n; i++) {
                    if (a[y][i]==1 && L[y]==1) {a[x][i]=1; for (int j=1; j<=n; j++) if (a[j][x]==1) {a[j][i]=1; a[j][y]=1;}}
                    if (a[i][x]==1) {a[i][y]=1; /*for (int j=1; j<=n; j++) if (a[y][j]==1) a[i][j]=1;}
                }
            }*/
            a[x][y]=1;
            hosz[x]++;
            b[x][hosz[x]]=y;
            for (int t=1; t<=n; t++) {
                if (a[t][x]==1) {
                    if (a[t][y]==0) {
                    a[t][y]=1;
                    hosz[t]++;
                    b[t][hosz[t]]=y;
                    }
                    for (int j=1; j<=hosz[y]; j++) {
                        if ( a[t][b[y][j]]==0) {
                        a[t][b[y][j]]=1;
                        hosz[t]++;
                        b[t][hosz[t]]=j;
                        }
                    }    
                }
            }
        }
        else {
            if (a[x][y]==1) cout<<"IGEN"<<endl;
            else cout<<"NEM"<<endl;
        }
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Időlimit túllépés1.083s1004 KiB
subtask20/10
3Hibás válasz7ms508 KiB
4Elfogadva231ms564 KiB
5Időlimit túllépés1.082s820 KiB
6Időlimit túllépés1.082s804 KiB
7Időlimit túllépés1.1s812 KiB
8Elfogadva2ms564 KiB
9Elfogadva4ms316 KiB
10Elfogadva307ms616 KiB
11Időlimit túllépés1.09s564 KiB
12Időlimit túllépés1.08s912 KiB
subtask30/15
13Elfogadva2ms316 KiB
14Hibás válasz3ms508 KiB
15Hibás válasz2ms316 KiB
16Hibás válasz2ms316 KiB
17Elfogadva1ms316 KiB
18Hibás válasz1ms316 KiB
19Hibás válasz1ms396 KiB
20Elfogadva1ms316 KiB
21Hibás válasz1ms560 KiB
22Hibás válasz2ms508 KiB
23Hibás válasz2ms316 KiB
24Elfogadva1ms316 KiB
25Hibás válasz2ms316 KiB
26Hibás válasz2ms316 KiB
27Hibás válasz1ms316 KiB
28Hibás válasz1ms316 KiB
29Hibás válasz2ms316 KiB
30Elfogadva1ms316 KiB
31Hibás válasz2ms316 KiB
32Hibás válasz2ms508 KiB
33Hibás válasz2ms500 KiB
34Hibás válasz2ms316 KiB
35Hibás válasz1ms316 KiB
36Hibás válasz2ms508 KiB
37Hibás válasz2ms508 KiB
38Hibás válasz1ms316 KiB
subtask40/25
39Elfogadva2ms316 KiB
40Időlimit túllépés1.1s932 KiB
41Hibás válasz7ms508 KiB
42Elfogadva231ms564 KiB
43Időlimit túllépés1.082s820 KiB
44Időlimit túllépés1.082s804 KiB
45Időlimit túllépés1.1s812 KiB
46Elfogadva2ms564 KiB
47Elfogadva4ms316 KiB
48Elfogadva307ms616 KiB
49Időlimit túllépés1.09s564 KiB
50Időlimit túllépés1.08s912 KiB
51Hibás válasz3ms508 KiB
52Hibás válasz2ms316 KiB
53Hibás válasz2ms316 KiB
54Elfogadva1ms316 KiB
55Hibás válasz1ms316 KiB
56Hibás válasz1ms396 KiB
57Elfogadva1ms316 KiB
58Hibás válasz1ms560 KiB
59Hibás válasz2ms508 KiB
60Hibás válasz2ms316 KiB
61Elfogadva1ms316 KiB
62Hibás válasz2ms316 KiB
63Hibás válasz2ms316 KiB
64Hibás válasz1ms316 KiB
65Hibás válasz1ms316 KiB
66Hibás válasz2ms316 KiB
67Elfogadva1ms316 KiB
68Hibás válasz2ms316 KiB
69Hibás válasz2ms508 KiB
70Hibás válasz2ms500 KiB
71Hibás válasz2ms316 KiB
72Hibás válasz1ms316 KiB
73Hibás válasz2ms508 KiB
74Hibás válasz2ms508 KiB
75Hibás válasz1ms316 KiB
76Hibás válasz137ms760 KiB
77Hibás válasz722ms792 KiB
78Időlimit túllépés1.098s856 KiB
79Hibás válasz882ms792 KiB
80Időlimit túllépés1.067s820 KiB
81Hibás válasz266ms824 KiB
82Hibás válasz832ms820 KiB
83Időlimit túllépés1.087s724 KiB
84Időlimit túllépés1.08s816 KiB
85Időlimit túllépés1.08s820 KiB
86Hibás válasz634ms1076 KiB
87Időlimit túllépés1.092s824 KiB
88Időlimit túllépés1.078s564 KiB
89Időlimit túllépés1.077s780 KiB
90Elfogadva321ms1588 KiB
91Időlimit túllépés1.09s820 KiB
92Elfogadva328ms1588 KiB
93Időlimit túllépés1.078s820 KiB
94Elfogadva335ms1664 KiB
95Elfogadva820ms1076 KiB
96Időlimit túllépés1.088s824 KiB
97Időlimit túllépés1.083s820 KiB
98Elfogadva426ms1332 KiB
99Időlimit túllépés1.082s860 KiB
100Hibás válasz606ms1764 KiB
101Hibás válasz638ms1588 KiB
102Hibás válasz722ms1844 KiB
103Hibás válasz722ms1844 KiB
104Hibás válasz597ms1688 KiB