235982026-01-26 08:01:01zoliBizonyításcpp17Time limit exceeded 25/501.09s1664 KiB
#include <iostream>
#include <set>

using namespace std;
int n,q,t,x,y,db=0;
set<int> from,to; // from-csucsbol kimenok halamaza, to-csucsba erkezok halmaza
//int to[501],from[501];
int dbto=0, dbfrom=0;
bool a[501][501]={0};
bool ered[200001]={0};

int main()
{
    cin>>n>>q;
     for(int i=1;i<=n;i++) a[i][i]=1;
    for(int i=1;i<=q;i++)
    {
        cin>>t>>x>>y;
        if(t==1)
        {
            if(!a[x][y])
            {
                a[x][y]=1;
                to.clear();from.clear();
                //to.insert(x);from.insert(y);
                ///frissiteni a tobbi kapcsolatot
                for(int k=1;k<=n;k++)
                {
                    if(a[k][x])
                    {
                        to.insert(k);
                        //to[++dbto]=k;
                    }
                    if(a[y][k])
                    {
                        from.insert(k);
                        //from[++dbfrom]=k;
                    }
                }
               /* for(auto u: to) cout<<u<<" ";
                cout<<endl;
                 for(auto v: from) cout<<v<<" ";
                cout<<"----"<<endl;
*/
              /* for( int u=1;u<=dbto;u++)
                {
                    for( int v=1;v<=dbfrom;v++)
                    {
                        a[u][v]=1;
                    }
                }*/

              for(auto u: to)
                    {
                        for(auto v: from) {/*cout<<u<<" "<<v<<endl*/a[u][v]=1;}
                        //cout<<"---------------------------"<<endl;
                    }
              /* for(int i=1;i<=n;i++)
               {
                   for(int j=1;j<=n;j++) cout<<a[i][j];
                   cout<<endl;
               }*/
            }
        }
        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;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted582ms1336 KiB
subtask210/10
3Accepted4ms316 KiB
4Accepted27ms316 KiB
5Accepted321ms564 KiB
6Accepted143ms564 KiB
7Accepted149ms564 KiB
8Accepted6ms316 KiB
9Accepted3ms348 KiB
10Accepted32ms316 KiB
11Accepted104ms564 KiB
12Accepted239ms656 KiB
subtask315/15
13Accepted1ms512 KiB
14Accepted3ms316 KiB
15Accepted2ms316 KiB
16Accepted2ms612 KiB
17Accepted1ms316 KiB
18Accepted2ms316 KiB
19Accepted1ms512 KiB
20Accepted1ms500 KiB
21Accepted1ms316 KiB
22Accepted2ms316 KiB
23Accepted2ms316 KiB
24Accepted1ms408 KiB
25Accepted2ms316 KiB
26Accepted2ms316 KiB
27Accepted1ms316 KiB
28Accepted2ms316 KiB
29Accepted2ms420 KiB
30Accepted1ms500 KiB
31Accepted1ms316 KiB
32Accepted1ms500 KiB
33Accepted1ms316 KiB
34Accepted1ms316 KiB
35Accepted1ms316 KiB
36Accepted2ms316 KiB
37Accepted1ms316 KiB
38Accepted1ms316 KiB
subtask40/25
39Accepted1ms512 KiB
40Accepted606ms1212 KiB
41Accepted4ms316 KiB
42Accepted27ms316 KiB
43Accepted321ms564 KiB
44Accepted143ms564 KiB
45Accepted149ms564 KiB
46Accepted6ms316 KiB
47Accepted3ms348 KiB
48Accepted32ms316 KiB
49Accepted104ms564 KiB
50Accepted239ms656 KiB
51Accepted3ms316 KiB
52Accepted2ms316 KiB
53Accepted2ms612 KiB
54Accepted1ms316 KiB
55Accepted2ms316 KiB
56Accepted1ms512 KiB
57Accepted1ms500 KiB
58Accepted1ms316 KiB
59Accepted2ms316 KiB
60Accepted2ms316 KiB
61Accepted1ms408 KiB
62Accepted2ms316 KiB
63Accepted2ms316 KiB
64Accepted1ms316 KiB
65Accepted2ms316 KiB
66Accepted2ms420 KiB
67Accepted1ms500 KiB
68Accepted1ms316 KiB
69Accepted1ms500 KiB
70Accepted1ms316 KiB
71Accepted1ms316 KiB
72Accepted1ms316 KiB
73Accepted2ms316 KiB
74Accepted1ms316 KiB
75Accepted1ms316 KiB
76Accepted160ms748 KiB
77Accepted115ms564 KiB
78Accepted435ms1156 KiB
79Accepted98ms564 KiB
80Accepted314ms816 KiB
81Accepted150ms756 KiB
82Accepted142ms820 KiB
83Accepted97ms564 KiB
84Accepted190ms568 KiB
85Accepted328ms820 KiB
86Accepted246ms1076 KiB
87Accepted308ms820 KiB
88Accepted119ms820 KiB
89Accepted134ms564 KiB
90Accepted467ms1588 KiB
91Accepted467ms820 KiB
92Accepted490ms1664 KiB
93Accepted389ms820 KiB
94Accepted456ms1584 KiB
95Accepted273ms1076 KiB
96Accepted349ms932 KiB
97Accepted331ms816 KiB
98Accepted275ms1332 KiB
99Accepted347ms1332 KiB
100Time limit exceeded1.085s640 KiB
101Time limit exceeded1.082s564 KiB
102Time limit exceeded1.09s564 KiB
103Time limit exceeded1.087s564 KiB
104Time limit exceeded1.078s636 KiB