252442026-02-18 19:15:21kornelfBizonyításpython3Időlimit túllépés 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)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva16ms3312 KiB
2Időlimit túllépés1.085s3352 KiB
subtask20/10
3Elfogadva89ms3108 KiB
4Időlimit túllépés1.093s3280 KiB
5Időlimit túllépés1.093s3360 KiB
6Időlimit túllépés1.093s3368 KiB
7Időlimit túllépés1.078s3324 KiB
8Elfogadva23ms3124 KiB
9Elfogadva48ms3192 KiB
10Időlimit túllépés1.077s3312 KiB
11Időlimit túllépés1.1s3316 KiB
12Időlimit túllépés1.077s3376 KiB
subtask315/15
13Elfogadva17ms3124 KiB
14Elfogadva32ms3120 KiB
15Elfogadva17ms3316 KiB
16Elfogadva21ms2948 KiB
17Elfogadva17ms3028 KiB
18Elfogadva19ms3112 KiB
19Elfogadva17ms3132 KiB
20Elfogadva16ms3144 KiB
21Elfogadva17ms3124 KiB
22Elfogadva19ms3140 KiB
23Elfogadva27ms3192 KiB
24Elfogadva17ms2980 KiB
25Elfogadva28ms3124 KiB
26Elfogadva25ms3188 KiB
27Elfogadva18ms3148 KiB
28Elfogadva17ms2948 KiB
29Elfogadva24ms3124 KiB
30Elfogadva16ms3124 KiB
31Elfogadva17ms3152 KiB
32Elfogadva16ms3156 KiB
33Elfogadva17ms3148 KiB
34Elfogadva16ms2972 KiB
35Elfogadva14ms2972 KiB
36Elfogadva23ms3124 KiB
37Elfogadva17ms3180 KiB
38Elfogadva17ms3156 KiB
subtask40/25
39Elfogadva17ms3124 KiB
40Időlimit túllépés1.083s3364 KiB
41Elfogadva89ms3108 KiB
42Időlimit túllépés1.093s3280 KiB
43Időlimit túllépés1.093s3360 KiB
44Időlimit túllépés1.093s3368 KiB
45Időlimit túllépés1.078s3324 KiB
46Elfogadva23ms3124 KiB
47Elfogadva48ms3192 KiB
48Időlimit túllépés1.077s3312 KiB
49Időlimit túllépés1.1s3316 KiB
50Időlimit túllépés1.077s3376 KiB
51Elfogadva32ms3120 KiB
52Elfogadva17ms3316 KiB
53Elfogadva21ms2948 KiB
54Elfogadva17ms3028 KiB
55Elfogadva19ms3112 KiB
56Elfogadva17ms3132 KiB
57Elfogadva16ms3144 KiB
58Elfogadva17ms3124 KiB
59Elfogadva19ms3140 KiB
60Elfogadva27ms3192 KiB
61Elfogadva17ms2980 KiB
62Elfogadva28ms3124 KiB
63Elfogadva25ms3188 KiB
64Elfogadva18ms3148 KiB
65Elfogadva17ms2948 KiB
66Elfogadva24ms3124 KiB
67Elfogadva16ms3124 KiB
68Elfogadva17ms3152 KiB
69Elfogadva16ms3156 KiB
70Elfogadva17ms3148 KiB
71Elfogadva16ms2972 KiB
72Elfogadva14ms2972 KiB
73Elfogadva23ms3124 KiB
74Elfogadva17ms3180 KiB
75Elfogadva17ms3156 KiB
76Időlimit túllépés1.083s3460 KiB
77Időlimit túllépés1.083s3328 KiB
78Időlimit túllépés1.083s3372 KiB
79Időlimit túllépés1.093s3304 KiB
80Időlimit túllépés1.093s3328 KiB
81Időlimit túllépés1.093s3320 KiB
82Időlimit túllépés1.093s3320 KiB
83Időlimit túllépés1.085s3320 KiB
84Időlimit túllépés1.088s3336 KiB
85Időlimit túllépés1.088s3356 KiB
86Időlimit túllépés1.088s3188 KiB
87Időlimit túllépés1.078s3332 KiB
88Időlimit túllépés1.08s3308 KiB
89Időlimit túllépés1.08s3308 KiB
90Időlimit túllépés1.077s3948 KiB
91Időlimit túllépés1.082s6888 KiB
92Időlimit túllépés1.08s3832 KiB
93Időlimit túllépés1.083s6208 KiB
94Időlimit túllépés1.082s4020 KiB
95Időlimit túllépés1.082s4128 KiB
96Időlimit túllépés1.082s5324 KiB
97Időlimit túllépés1.082s6172 KiB
98Időlimit túllépés1.082s3732 KiB
99Időlimit túllépés1.075s4660 KiB
100Időlimit túllépés1.075s3892 KiB
101Időlimit túllépés1.075s4140 KiB
102Időlimit túllépés1.075s4264 KiB
103Időlimit túllépés1.083s4148 KiB
104Időlimit túllépés1.083s3892 KiB