235942026-01-26 07:07:32zoliBizonyításcpp17Időlimit túllépés 25/501.098s1672 KiB
#include <iostream>

using namespace std;
int n,q,t,x,y,db=0;
bool a[501][501]={0};
bool ered[200001]={0};

int main()
{
    cin>>n>>q;
    for(int i=1;i<=q;i++)
    {
        cin>>t>>x>>y;
        if(t==1)
        {
            if(!a[x][y])
            {
                a[x][y]=1; //tanar
                ///frissiteni a tobbi kapcsolatot
                for(int ii=1;ii<=n;ii++)
                    if( a[ii][x]||ii==x)
                        for(int jj=1;jj<=n;jj++)
                            if(jj!=ii && (a[y][jj]||y==jj)) a[ii][jj]=1;
            }

        }
        else // t==2
        {
            ered[++db]=a[x][y];
        }
    }
    for (int i=1;i<=db;i++)
        if(ered[i]) cout<<"IGEN"<<endl;
        else cout<<"NEM"<<endl;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms508 KiB
2Elfogadva365ms1076 KiB
subtask210/10
3Elfogadva3ms508 KiB
4Elfogadva17ms316 KiB
5Elfogadva125ms952 KiB
6Elfogadva71ms748 KiB
7Elfogadva82ms564 KiB
8Elfogadva4ms316 KiB
9Elfogadva3ms316 KiB
10Elfogadva23ms504 KiB
11Elfogadva65ms564 KiB
12Elfogadva97ms572 KiB
subtask315/15
13Elfogadva1ms500 KiB
14Elfogadva2ms508 KiB
15Elfogadva1ms316 KiB
16Elfogadva1ms316 KiB
17Elfogadva1ms316 KiB
18Elfogadva2ms316 KiB
19Elfogadva1ms424 KiB
20Elfogadva1ms392 KiB
21Elfogadva1ms316 KiB
22Elfogadva1ms316 KiB
23Elfogadva2ms316 KiB
24Elfogadva1ms316 KiB
25Elfogadva2ms428 KiB
26Elfogadva2ms316 KiB
27Elfogadva1ms384 KiB
28Elfogadva1ms332 KiB
29Elfogadva2ms316 KiB
30Elfogadva1ms316 KiB
31Elfogadva1ms316 KiB
32Elfogadva1ms316 KiB
33Elfogadva1ms316 KiB
34Elfogadva1ms316 KiB
35Elfogadva2ms316 KiB
36Elfogadva2ms424 KiB
37Elfogadva1ms316 KiB
38Elfogadva1ms320 KiB
subtask40/25
39Elfogadva1ms500 KiB
40Elfogadva391ms1160 KiB
41Elfogadva3ms508 KiB
42Elfogadva17ms316 KiB
43Elfogadva125ms952 KiB
44Elfogadva71ms748 KiB
45Elfogadva82ms564 KiB
46Elfogadva4ms316 KiB
47Elfogadva3ms316 KiB
48Elfogadva23ms504 KiB
49Elfogadva65ms564 KiB
50Elfogadva97ms572 KiB
51Elfogadva2ms508 KiB
52Elfogadva1ms316 KiB
53Elfogadva1ms316 KiB
54Elfogadva1ms316 KiB
55Elfogadva2ms316 KiB
56Elfogadva1ms424 KiB
57Elfogadva1ms392 KiB
58Elfogadva1ms316 KiB
59Elfogadva1ms316 KiB
60Elfogadva2ms316 KiB
61Elfogadva1ms316 KiB
62Elfogadva2ms428 KiB
63Elfogadva2ms316 KiB
64Elfogadva1ms384 KiB
65Elfogadva1ms332 KiB
66Elfogadva2ms316 KiB
67Elfogadva1ms316 KiB
68Elfogadva1ms316 KiB
69Elfogadva1ms316 KiB
70Elfogadva1ms316 KiB
71Elfogadva1ms316 KiB
72Elfogadva2ms316 KiB
73Elfogadva2ms424 KiB
74Elfogadva1ms316 KiB
75Elfogadva1ms320 KiB
76Elfogadva159ms816 KiB
77Elfogadva46ms588 KiB
78Elfogadva335ms1184 KiB
79Elfogadva43ms748 KiB
80Elfogadva232ms820 KiB
81Elfogadva151ms824 KiB
82Elfogadva125ms564 KiB
83Elfogadva72ms564 KiB
84Elfogadva125ms564 KiB
85Elfogadva211ms820 KiB
86Elfogadva246ms1032 KiB
87Elfogadva219ms820 KiB
88Elfogadva75ms568 KiB
89Elfogadva85ms824 KiB
90Elfogadva442ms1672 KiB
91Elfogadva266ms816 KiB
92Elfogadva449ms1596 KiB
93Elfogadva250ms728 KiB
94Elfogadva476ms1588 KiB
95Elfogadva270ms1088 KiB
96Elfogadva296ms1080 KiB
97Elfogadva250ms820 KiB
98Elfogadva301ms1160 KiB
99Elfogadva338ms1344 KiB
100Időlimit túllépés1.092s820 KiB
101Időlimit túllépés1.098s812 KiB
102Időlimit túllépés1.082s564 KiB
103Időlimit túllépés1.083s564 KiB
104Időlimit túllépés1.087s568 KiB