237102026-01-28 07:11:22vyrallBizonyításpypy3Time limit exceeded 0/501.103s34536 KiB

n, q = map(int, input().split())
possible = [{i} for i in range(n)]

for _ in range(q):
    t, x, y = map(int, input().split())
    x -= 1
    y -= 1
    if t == 1:
        possible[x].add(y)
        for i in range(len(possible)):
            if x in possible[i]:
                possible[i] |= possible[x]
    else:
        if y in possible[x]:
            print("IGEN")
        else:
            print("NEM")
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted39ms19576 KiB
2Time limit exceeded1.085s32476 KiB
subtask20/10
3Accepted130ms23224 KiB
4Time limit exceeded1.09s24776 KiB
5Time limit exceeded1.09s31344 KiB
6Time limit exceeded1.09s29604 KiB
7Time limit exceeded1.09s29160 KiB
8Accepted75ms22432 KiB
9Accepted103ms23512 KiB
10Time limit exceeded1.088s25056 KiB
11Time limit exceeded1.077s25064 KiB
12Time limit exceeded1.103s31232 KiB
subtask30/15
13Accepted43ms19408 KiB
14Wrong answer82ms22396 KiB
15Wrong answer46ms21144 KiB
16Wrong answer74ms22712 KiB
17Accepted39ms19692 KiB
18Wrong answer64ms21480 KiB
19Wrong answer50ms21488 KiB
20Accepted54ms21088 KiB
21Wrong answer46ms21228 KiB
22Wrong answer70ms22660 KiB
23Wrong answer82ms22504 KiB
24Accepted52ms21088 KiB
25Wrong answer79ms22760 KiB
26Wrong answer100ms23588 KiB
27Wrong answer54ms21472 KiB
28Wrong answer63ms21448 KiB
29Wrong answer63ms21560 KiB
30Accepted39ms19436 KiB
31Wrong answer61ms21420 KiB
32Wrong answer46ms19816 KiB
33Wrong answer45ms21232 KiB
34Wrong answer37ms19436 KiB
35Wrong answer45ms19812 KiB
36Wrong answer82ms22684 KiB
37Wrong answer50ms21228 KiB
38Wrong answer54ms21412 KiB
subtask40/25
39Accepted43ms19408 KiB
40Time limit exceeded1.087s32392 KiB
41Accepted130ms23224 KiB
42Time limit exceeded1.09s24776 KiB
43Time limit exceeded1.09s31344 KiB
44Time limit exceeded1.09s29604 KiB
45Time limit exceeded1.09s29160 KiB
46Accepted75ms22432 KiB
47Accepted103ms23512 KiB
48Time limit exceeded1.088s25056 KiB
49Time limit exceeded1.077s25064 KiB
50Time limit exceeded1.103s31232 KiB
51Wrong answer82ms22396 KiB
52Wrong answer46ms21144 KiB
53Wrong answer74ms22712 KiB
54Accepted39ms19692 KiB
55Wrong answer64ms21480 KiB
56Wrong answer50ms21488 KiB
57Accepted54ms21088 KiB
58Wrong answer46ms21228 KiB
59Wrong answer70ms22660 KiB
60Wrong answer82ms22504 KiB
61Accepted52ms21088 KiB
62Wrong answer79ms22760 KiB
63Wrong answer100ms23588 KiB
64Wrong answer54ms21472 KiB
65Wrong answer63ms21448 KiB
66Wrong answer63ms21560 KiB
67Accepted39ms19436 KiB
68Wrong answer61ms21420 KiB
69Wrong answer46ms19816 KiB
70Wrong answer45ms21232 KiB
71Wrong answer37ms19436 KiB
72Wrong answer45ms19812 KiB
73Wrong answer82ms22684 KiB
74Wrong answer50ms21228 KiB
75Wrong answer54ms21412 KiB
76Wrong answer381ms24308 KiB
77Time limit exceeded1.088s31196 KiB
78Time limit exceeded1.088s30488 KiB
79Time limit exceeded1.09s28128 KiB
80Time limit exceeded1.085s29256 KiB
81Time limit exceeded1.085s25704 KiB
82Time limit exceeded1.085s25620 KiB
83Time limit exceeded1.083s25832 KiB
84Time limit exceeded1.092s28420 KiB
85Time limit exceeded1.092s30716 KiB
86Time limit exceeded1.092s24576 KiB
87Time limit exceeded1.085s31464 KiB
88Time limit exceeded1.075s27436 KiB
89Time limit exceeded1.075s28012 KiB
90Accepted600ms24748 KiB
91Time limit exceeded1.088s34536 KiB
92Accepted589ms24808 KiB
93Time limit exceeded1.088s31440 KiB
94Accepted598ms24668 KiB
95Time limit exceeded1.08s23108 KiB
96Time limit exceeded1.08s23012 KiB
97Time limit exceeded1.078s23052 KiB
98Time limit exceeded1.088s23072 KiB
99Time limit exceeded1.083s23112 KiB
100Time limit exceeded1.09s24336 KiB
101Time limit exceeded1.082s24296 KiB
102Time limit exceeded1.087s24040 KiB
103Time limit exceeded1.08s24040 KiB
104Time limit exceeded1.087s24296 KiB