252442026-02-18 19:15:21kornelfBizonyításpython3Time limit exceeded 15/501.1s6888 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
1Accepted16ms3312 KiB
2Time limit exceeded1.085s3352 KiB
subtask20/10
3Accepted89ms3108 KiB
4Time limit exceeded1.093s3280 KiB
5Time limit exceeded1.093s3360 KiB
6Time limit exceeded1.093s3368 KiB
7Time limit exceeded1.078s3324 KiB
8Accepted23ms3124 KiB
9Accepted48ms3192 KiB
10Time limit exceeded1.077s3312 KiB
11Time limit exceeded1.1s3316 KiB
12Time limit exceeded1.077s3376 KiB
subtask315/15
13Accepted17ms3124 KiB
14Accepted32ms3120 KiB
15Accepted17ms3316 KiB
16Accepted21ms2948 KiB
17Accepted17ms3028 KiB
18Accepted19ms3112 KiB
19Accepted17ms3132 KiB
20Accepted16ms3144 KiB
21Accepted17ms3124 KiB
22Accepted19ms3140 KiB
23Accepted27ms3192 KiB
24Accepted17ms2980 KiB
25Accepted28ms3124 KiB
26Accepted25ms3188 KiB
27Accepted18ms3148 KiB
28Accepted17ms2948 KiB
29Accepted24ms3124 KiB
30Accepted16ms3124 KiB
31Accepted17ms3152 KiB
32Accepted16ms3156 KiB
33Accepted17ms3148 KiB
34Accepted16ms2972 KiB
35Accepted14ms2972 KiB
36Accepted23ms3124 KiB
37Accepted17ms3180 KiB
38Accepted17ms3156 KiB
subtask40/25
39Accepted17ms3124 KiB
40Time limit exceeded1.083s3364 KiB
41Accepted89ms3108 KiB
42Time limit exceeded1.093s3280 KiB
43Time limit exceeded1.093s3360 KiB
44Time limit exceeded1.093s3368 KiB
45Time limit exceeded1.078s3324 KiB
46Accepted23ms3124 KiB
47Accepted48ms3192 KiB
48Time limit exceeded1.077s3312 KiB
49Time limit exceeded1.1s3316 KiB
50Time limit exceeded1.077s3376 KiB
51Accepted32ms3120 KiB
52Accepted17ms3316 KiB
53Accepted21ms2948 KiB
54Accepted17ms3028 KiB
55Accepted19ms3112 KiB
56Accepted17ms3132 KiB
57Accepted16ms3144 KiB
58Accepted17ms3124 KiB
59Accepted19ms3140 KiB
60Accepted27ms3192 KiB
61Accepted17ms2980 KiB
62Accepted28ms3124 KiB
63Accepted25ms3188 KiB
64Accepted18ms3148 KiB
65Accepted17ms2948 KiB
66Accepted24ms3124 KiB
67Accepted16ms3124 KiB
68Accepted17ms3152 KiB
69Accepted16ms3156 KiB
70Accepted17ms3148 KiB
71Accepted16ms2972 KiB
72Accepted14ms2972 KiB
73Accepted23ms3124 KiB
74Accepted17ms3180 KiB
75Accepted17ms3156 KiB
76Time limit exceeded1.083s3460 KiB
77Time limit exceeded1.083s3328 KiB
78Time limit exceeded1.083s3372 KiB
79Time limit exceeded1.093s3304 KiB
80Time limit exceeded1.093s3328 KiB
81Time limit exceeded1.093s3320 KiB
82Time limit exceeded1.093s3320 KiB
83Time limit exceeded1.085s3320 KiB
84Time limit exceeded1.088s3336 KiB
85Time limit exceeded1.088s3356 KiB
86Time limit exceeded1.088s3188 KiB
87Time limit exceeded1.078s3332 KiB
88Time limit exceeded1.08s3308 KiB
89Time limit exceeded1.08s3308 KiB
90Time limit exceeded1.077s3948 KiB
91Time limit exceeded1.082s6888 KiB
92Time limit exceeded1.08s3832 KiB
93Time limit exceeded1.083s6208 KiB
94Time limit exceeded1.082s4020 KiB
95Time limit exceeded1.082s4128 KiB
96Time limit exceeded1.082s5324 KiB
97Time limit exceeded1.082s6172 KiB
98Time limit exceeded1.082s3732 KiB
99Time limit exceeded1.075s4660 KiB
100Time limit exceeded1.075s3892 KiB
101Time limit exceeded1.075s4140 KiB
102Time limit exceeded1.075s4264 KiB
103Time limit exceeded1.083s4148 KiB
104Time limit exceeded1.083s3892 KiB