252432026-02-18 19:13:48kornelfBizonyításpypy3Time limit exceeded 15/501.106s78564 KiB
_, Q = map(int, input().split())
bMap = {}
outCache = ""


def addB(targ, val):
    if targ not in bMap:
        bMap[targ] = []
    bMap[targ].append(val)


for i in range(Q):
    T, inp, out = map(int, input().split())
    if T == 1:
        addB(inp, out)
    else:
        found = False
        visited = []

        def search(curr):
            global found
            global visited
            if curr == out:
                found = True
            if found or curr not in bMap:
                return
            visited.append(curr)
            for i in bMap[curr]:
                if i not in visited:
                    search(i)

        search(inp)
        if found:
            outCache += "IGEN\n"
        else:
            outCache += "NEM\n"
print(outCache)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted39ms19432 KiB
2Time limit exceeded1.088s60628 KiB
subtask20/10
3Accepted189ms29300 KiB
4Time limit exceeded1.095s39344 KiB
5Time limit exceeded1.098s52532 KiB
6Time limit exceeded1.097s35048 KiB
7Time limit exceeded1.085s34536 KiB
8Accepted93ms25472 KiB
9Accepted138ms26036 KiB
10Time limit exceeded1.088s44532 KiB
11Time limit exceeded1.087s51948 KiB
12Time limit exceeded1.085s43496 KiB
subtask315/15
13Accepted39ms19700 KiB
14Accepted104ms24200 KiB
15Accepted57ms21404 KiB
16Accepted76ms23272 KiB
17Accepted46ms19704 KiB
18Accepted79ms24220 KiB
19Accepted48ms21412 KiB
20Accepted50ms21232 KiB
21Accepted57ms21484 KiB
22Accepted72ms23152 KiB
23Accepted93ms24844 KiB
24Accepted50ms21088 KiB
25Accepted97ms24036 KiB
26Accepted90ms24292 KiB
27Accepted67ms21976 KiB
28Accepted67ms22176 KiB
29Accepted97ms23268 KiB
30Accepted39ms19428 KiB
31Accepted67ms22080 KiB
32Accepted39ms19844 KiB
33Accepted43ms21044 KiB
34Accepted39ms19608 KiB
35Accepted46ms19692 KiB
36Accepted82ms22980 KiB
37Accepted57ms22048 KiB
38Accepted63ms22140 KiB
subtask40/25
39Accepted39ms19700 KiB
40Time limit exceeded1.097s60880 KiB
41Accepted189ms29300 KiB
42Time limit exceeded1.095s39344 KiB
43Time limit exceeded1.098s52532 KiB
44Time limit exceeded1.097s35048 KiB
45Time limit exceeded1.085s34536 KiB
46Accepted93ms25472 KiB
47Accepted138ms26036 KiB
48Time limit exceeded1.088s44532 KiB
49Time limit exceeded1.087s51948 KiB
50Time limit exceeded1.085s43496 KiB
51Accepted104ms24200 KiB
52Accepted57ms21404 KiB
53Accepted76ms23272 KiB
54Accepted46ms19704 KiB
55Accepted79ms24220 KiB
56Accepted48ms21412 KiB
57Accepted50ms21232 KiB
58Accepted57ms21484 KiB
59Accepted72ms23152 KiB
60Accepted93ms24844 KiB
61Accepted50ms21088 KiB
62Accepted97ms24036 KiB
63Accepted90ms24292 KiB
64Accepted67ms21976 KiB
65Accepted67ms22176 KiB
66Accepted97ms23268 KiB
67Accepted39ms19428 KiB
68Accepted67ms22080 KiB
69Accepted39ms19844 KiB
70Accepted43ms21044 KiB
71Accepted39ms19608 KiB
72Accepted46ms19692 KiB
73Accepted82ms22980 KiB
74Accepted57ms22048 KiB
75Accepted63ms22140 KiB
76Time limit exceeded1.098s66364 KiB
77Time limit exceeded1.097s41144 KiB
78Time limit exceeded1.095s34244 KiB
79Time limit exceeded1.08s43088 KiB
80Time limit exceeded1.08s41876 KiB
81Time limit exceeded1.082s55164 KiB
82Time limit exceeded1.08s40516 KiB
83Time limit exceeded1.077s49988 KiB
84Time limit exceeded1.077s42428 KiB
85Time limit exceeded1.077s36616 KiB
86Time limit exceeded1.077s51044 KiB
87Time limit exceeded1.098s44708 KiB
88Time limit exceeded1.095s35356 KiB
89Time limit exceeded1.095s34016 KiB
90Time limit exceeded1.1s78052 KiB
91Time limit exceeded1.088s53220 KiB
92Time limit exceeded1.09s71564 KiB
93Time limit exceeded1.088s54632 KiB
94Time limit exceeded1.106s78564 KiB
95Time limit exceeded1.08s22784 KiB
96Time limit exceeded1.08s23444 KiB
97Time limit exceeded1.082s23780 KiB
98Time limit exceeded1.103s23076 KiB
99Time limit exceeded1.088s22940 KiB
100Time limit exceeded1.088s23080 KiB
101Time limit exceeded1.088s23148 KiB
102Time limit exceeded1.103s22712 KiB
103Time limit exceeded1.082s22760 KiB
104Time limit exceeded1.082s22504 KiB