252432026-02-18 19:13:48kornelfBizonyításpypy3Időlimit túllépés 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)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva39ms19432 KiB
2Időlimit túllépés1.088s60628 KiB
subtask20/10
3Elfogadva189ms29300 KiB
4Időlimit túllépés1.095s39344 KiB
5Időlimit túllépés1.098s52532 KiB
6Időlimit túllépés1.097s35048 KiB
7Időlimit túllépés1.085s34536 KiB
8Elfogadva93ms25472 KiB
9Elfogadva138ms26036 KiB
10Időlimit túllépés1.088s44532 KiB
11Időlimit túllépés1.087s51948 KiB
12Időlimit túllépés1.085s43496 KiB
subtask315/15
13Elfogadva39ms19700 KiB
14Elfogadva104ms24200 KiB
15Elfogadva57ms21404 KiB
16Elfogadva76ms23272 KiB
17Elfogadva46ms19704 KiB
18Elfogadva79ms24220 KiB
19Elfogadva48ms21412 KiB
20Elfogadva50ms21232 KiB
21Elfogadva57ms21484 KiB
22Elfogadva72ms23152 KiB
23Elfogadva93ms24844 KiB
24Elfogadva50ms21088 KiB
25Elfogadva97ms24036 KiB
26Elfogadva90ms24292 KiB
27Elfogadva67ms21976 KiB
28Elfogadva67ms22176 KiB
29Elfogadva97ms23268 KiB
30Elfogadva39ms19428 KiB
31Elfogadva67ms22080 KiB
32Elfogadva39ms19844 KiB
33Elfogadva43ms21044 KiB
34Elfogadva39ms19608 KiB
35Elfogadva46ms19692 KiB
36Elfogadva82ms22980 KiB
37Elfogadva57ms22048 KiB
38Elfogadva63ms22140 KiB
subtask40/25
39Elfogadva39ms19700 KiB
40Időlimit túllépés1.097s60880 KiB
41Elfogadva189ms29300 KiB
42Időlimit túllépés1.095s39344 KiB
43Időlimit túllépés1.098s52532 KiB
44Időlimit túllépés1.097s35048 KiB
45Időlimit túllépés1.085s34536 KiB
46Elfogadva93ms25472 KiB
47Elfogadva138ms26036 KiB
48Időlimit túllépés1.088s44532 KiB
49Időlimit túllépés1.087s51948 KiB
50Időlimit túllépés1.085s43496 KiB
51Elfogadva104ms24200 KiB
52Elfogadva57ms21404 KiB
53Elfogadva76ms23272 KiB
54Elfogadva46ms19704 KiB
55Elfogadva79ms24220 KiB
56Elfogadva48ms21412 KiB
57Elfogadva50ms21232 KiB
58Elfogadva57ms21484 KiB
59Elfogadva72ms23152 KiB
60Elfogadva93ms24844 KiB
61Elfogadva50ms21088 KiB
62Elfogadva97ms24036 KiB
63Elfogadva90ms24292 KiB
64Elfogadva67ms21976 KiB
65Elfogadva67ms22176 KiB
66Elfogadva97ms23268 KiB
67Elfogadva39ms19428 KiB
68Elfogadva67ms22080 KiB
69Elfogadva39ms19844 KiB
70Elfogadva43ms21044 KiB
71Elfogadva39ms19608 KiB
72Elfogadva46ms19692 KiB
73Elfogadva82ms22980 KiB
74Elfogadva57ms22048 KiB
75Elfogadva63ms22140 KiB
76Időlimit túllépés1.098s66364 KiB
77Időlimit túllépés1.097s41144 KiB
78Időlimit túllépés1.095s34244 KiB
79Időlimit túllépés1.08s43088 KiB
80Időlimit túllépés1.08s41876 KiB
81Időlimit túllépés1.082s55164 KiB
82Időlimit túllépés1.08s40516 KiB
83Időlimit túllépés1.077s49988 KiB
84Időlimit túllépés1.077s42428 KiB
85Időlimit túllépés1.077s36616 KiB
86Időlimit túllépés1.077s51044 KiB
87Időlimit túllépés1.098s44708 KiB
88Időlimit túllépés1.095s35356 KiB
89Időlimit túllépés1.095s34016 KiB
90Időlimit túllépés1.1s78052 KiB
91Időlimit túllépés1.088s53220 KiB
92Időlimit túllépés1.09s71564 KiB
93Időlimit túllépés1.088s54632 KiB
94Időlimit túllépés1.106s78564 KiB
95Időlimit túllépés1.08s22784 KiB
96Időlimit túllépés1.08s23444 KiB
97Időlimit túllépés1.082s23780 KiB
98Időlimit túllépés1.103s23076 KiB
99Időlimit túllépés1.088s22940 KiB
100Időlimit túllépés1.088s23080 KiB
101Időlimit túllépés1.088s23148 KiB
102Időlimit túllépés1.103s22712 KiB
103Időlimit túllépés1.082s22760 KiB
104Időlimit túllépés1.082s22504 KiB