235652026-01-24 20:17:07zoliBizonyításcpp17Time limit exceeded 0/501.1s11384 KiB
#include <iostream>
#include <set>

using namespace std;
int n,q,t,x,y,db=0;
set<int> from[501];
set<int> to[501];
bool ered[200001]={0};

int main()
{
    cin>>n>>q;
    for(int i=1;i<=q;i++)
    {
        cin>>t>>x>>y;
        if(t==1)
        {
            to[y].insert(x);
            from[x].insert(y);
            ///frissiteni a tobbi kapcsolatot
            for(auto t: to[x])
            {
                from[t].insert(y);
                for(auto u: from[y])
                {
                    to[u].insert(t);
                }

            }
            for(auto t: from[y])
            {
                to[t].insert(x);
                for(auto u: to[x])
                {
                    from[u].insert(t);
                }
            }

        }
        else // t==2
        {

            ered[++db]=from[x].find(y)!=from[x].end();
        }
    }
    for (int i=1;i<=db;i++)
        if(ered[i]) cout<<"IGEN"<<endl;
        else cout<<"NEM"<<endl;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Time limit exceeded1.087s11064 KiB
subtask20/10
3Accepted800ms1080 KiB
4Time limit exceeded1.08s3060 KiB
5Time limit exceeded1.082s11064 KiB
6Time limit exceeded1.082s7996 KiB
7Time limit exceeded1.088s6964 KiB
8Accepted37ms2100 KiB
9Accepted345ms564 KiB
10Time limit exceeded1.09s3124 KiB
11Time limit exceeded1.088s6424 KiB
12Time limit exceeded1.08s10292 KiB
subtask30/15
13Accepted1ms316 KiB
14Accepted93ms564 KiB
15Wrong answer2ms316 KiB
16Wrong answer29ms316 KiB
17Accepted1ms316 KiB
18Wrong answer25ms612 KiB
19Wrong answer7ms568 KiB
20Accepted1ms316 KiB
21Wrong answer2ms316 KiB
22Wrong answer37ms572 KiB
23Wrong answer105ms564 KiB
24Accepted1ms456 KiB
25Wrong answer61ms552 KiB
26Wrong answer57ms1016 KiB
27Wrong answer8ms508 KiB
28Wrong answer18ms600 KiB
29Accepted10ms496 KiB
30Accepted1ms508 KiB
31Wrong answer4ms476 KiB
32Wrong answer1ms604 KiB
33Wrong answer1ms316 KiB
34Wrong answer1ms316 KiB
35Wrong answer1ms316 KiB
36Wrong answer71ms588 KiB
37Wrong answer2ms316 KiB
38Wrong answer8ms316 KiB
subtask40/25
39Accepted1ms316 KiB
40Time limit exceeded1.087s11384 KiB
41Accepted800ms1080 KiB
42Time limit exceeded1.08s3060 KiB
43Time limit exceeded1.082s11064 KiB
44Time limit exceeded1.082s7996 KiB
45Time limit exceeded1.088s6964 KiB
46Accepted37ms2100 KiB
47Accepted345ms564 KiB
48Time limit exceeded1.09s3124 KiB
49Time limit exceeded1.088s6424 KiB
50Time limit exceeded1.08s10292 KiB
51Accepted93ms564 KiB
52Wrong answer2ms316 KiB
53Wrong answer29ms316 KiB
54Accepted1ms316 KiB
55Wrong answer25ms612 KiB
56Wrong answer7ms568 KiB
57Accepted1ms316 KiB
58Wrong answer2ms316 KiB
59Wrong answer37ms572 KiB
60Wrong answer105ms564 KiB
61Accepted1ms456 KiB
62Wrong answer61ms552 KiB
63Wrong answer57ms1016 KiB
64Wrong answer8ms508 KiB
65Wrong answer18ms600 KiB
66Accepted10ms496 KiB
67Accepted1ms508 KiB
68Wrong answer4ms476 KiB
69Wrong answer1ms604 KiB
70Wrong answer1ms316 KiB
71Wrong answer1ms316 KiB
72Wrong answer1ms316 KiB
73Wrong answer71ms588 KiB
74Wrong answer2ms316 KiB
75Wrong answer8ms316 KiB
76Time limit exceeded1.087s820 KiB
77Time limit exceeded1.088s7732 KiB
78Time limit exceeded1.088s8828 KiB
79Time limit exceeded1.077s6964 KiB
80Time limit exceeded1.077s8028 KiB
81Time limit exceeded1.077s1848 KiB
82Time limit exceeded1.077s3292 KiB
83Time limit exceeded1.08s5684 KiB
84Time limit exceeded1.082s8012 KiB
85Time limit exceeded1.082s9928 KiB
86Time limit exceeded1.082s2868 KiB
87Time limit exceeded1.085s8500 KiB
88Time limit exceeded1.085s6452 KiB
89Time limit exceeded1.085s6964 KiB
90Runtime error414ms1532 KiB
91Time limit exceeded1.09s10548 KiB
92Runtime error428ms1580 KiB
93Time limit exceeded1.087s10036 KiB
94Runtime error430ms1584 KiB
95Time limit exceeded1.085s1332 KiB
96Time limit exceeded1.087s1584 KiB
97Time limit exceeded1.1s1844 KiB
98Time limit exceeded1.078s1076 KiB
99Time limit exceeded1.077s1424 KiB
100Time limit exceeded1.08s4956 KiB
101Time limit exceeded1.1s4928 KiB
102Time limit exceeded1.08s5544 KiB
103Time limit exceeded1.08s5336 KiB
104Time limit exceeded1.085s4696 KiB