235982026-01-26 08:01:01zoliBizonyításcpp17Időlimit túllépés 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva582ms1336 KiB
subtask210/10
3Elfogadva4ms316 KiB
4Elfogadva27ms316 KiB
5Elfogadva321ms564 KiB
6Elfogadva143ms564 KiB
7Elfogadva149ms564 KiB
8Elfogadva6ms316 KiB
9Elfogadva3ms348 KiB
10Elfogadva32ms316 KiB
11Elfogadva104ms564 KiB
12Elfogadva239ms656 KiB
subtask315/15
13Elfogadva1ms512 KiB
14Elfogadva3ms316 KiB
15Elfogadva2ms316 KiB
16Elfogadva2ms612 KiB
17Elfogadva1ms316 KiB
18Elfogadva2ms316 KiB
19Elfogadva1ms512 KiB
20Elfogadva1ms500 KiB
21Elfogadva1ms316 KiB
22Elfogadva2ms316 KiB
23Elfogadva2ms316 KiB
24Elfogadva1ms408 KiB
25Elfogadva2ms316 KiB
26Elfogadva2ms316 KiB
27Elfogadva1ms316 KiB
28Elfogadva2ms316 KiB
29Elfogadva2ms420 KiB
30Elfogadva1ms500 KiB
31Elfogadva1ms316 KiB
32Elfogadva1ms500 KiB
33Elfogadva1ms316 KiB
34Elfogadva1ms316 KiB
35Elfogadva1ms316 KiB
36Elfogadva2ms316 KiB
37Elfogadva1ms316 KiB
38Elfogadva1ms316 KiB
subtask40/25
39Elfogadva1ms512 KiB
40Elfogadva606ms1212 KiB
41Elfogadva4ms316 KiB
42Elfogadva27ms316 KiB
43Elfogadva321ms564 KiB
44Elfogadva143ms564 KiB
45Elfogadva149ms564 KiB
46Elfogadva6ms316 KiB
47Elfogadva3ms348 KiB
48Elfogadva32ms316 KiB
49Elfogadva104ms564 KiB
50Elfogadva239ms656 KiB
51Elfogadva3ms316 KiB
52Elfogadva2ms316 KiB
53Elfogadva2ms612 KiB
54Elfogadva1ms316 KiB
55Elfogadva2ms316 KiB
56Elfogadva1ms512 KiB
57Elfogadva1ms500 KiB
58Elfogadva1ms316 KiB
59Elfogadva2ms316 KiB
60Elfogadva2ms316 KiB
61Elfogadva1ms408 KiB
62Elfogadva2ms316 KiB
63Elfogadva2ms316 KiB
64Elfogadva1ms316 KiB
65Elfogadva2ms316 KiB
66Elfogadva2ms420 KiB
67Elfogadva1ms500 KiB
68Elfogadva1ms316 KiB
69Elfogadva1ms500 KiB
70Elfogadva1ms316 KiB
71Elfogadva1ms316 KiB
72Elfogadva1ms316 KiB
73Elfogadva2ms316 KiB
74Elfogadva1ms316 KiB
75Elfogadva1ms316 KiB
76Elfogadva160ms748 KiB
77Elfogadva115ms564 KiB
78Elfogadva435ms1156 KiB
79Elfogadva98ms564 KiB
80Elfogadva314ms816 KiB
81Elfogadva150ms756 KiB
82Elfogadva142ms820 KiB
83Elfogadva97ms564 KiB
84Elfogadva190ms568 KiB
85Elfogadva328ms820 KiB
86Elfogadva246ms1076 KiB
87Elfogadva308ms820 KiB
88Elfogadva119ms820 KiB
89Elfogadva134ms564 KiB
90Elfogadva467ms1588 KiB
91Elfogadva467ms820 KiB
92Elfogadva490ms1664 KiB
93Elfogadva389ms820 KiB
94Elfogadva456ms1584 KiB
95Elfogadva273ms1076 KiB
96Elfogadva349ms932 KiB
97Elfogadva331ms816 KiB
98Elfogadva275ms1332 KiB
99Elfogadva347ms1332 KiB
100Időlimit túllépés1.085s640 KiB
101Időlimit túllépés1.082s564 KiB
102Időlimit túllépés1.09s564 KiB
103Időlimit túllépés1.087s564 KiB
104Időlimit túllépés1.078s636 KiB