191162025-11-24 20:32:22birozsBizonyításpypy3Time limit exceeded 25/501.093s40424 KiB
N,Q = map(int,input().split())
Graf = {}
Valasz = []
for _ in range(Q):
    T,X,Y = map(int,input().split())
    if T == 1:
        if X not in Graf:
            Graf[X] = [Y]
        else:
            Graf[X].append(Y)
    else:
        if X not in Graf:
            Valasz.append("NEM")
        else:
            sor = [X]
            Volt = [X]
            Talal = False
            while len(sor) != 0 and not Talal:
                akt = sor.pop()
                if akt in Graf:
                    for k in Graf[akt]:
                        if k == Y:
                            Talal = True
                            break
                        elif k not in Volt:
                            sor.append(k)
                            Volt.append(k)
            if Talal:
                Valasz.append("IGEN")
            else:
                Valasz.append("NEM")
for k in Valasz:
    print(k)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted39ms19436 KiB
2Time limit exceeded1.082s24740 KiB
subtask210/10
3Accepted93ms22892 KiB
4Accepted118ms22612 KiB
5Accepted194ms25092 KiB
6Accepted148ms24012 KiB
7Accepted197ms25832 KiB
8Accepted79ms21736 KiB
9Accepted79ms22504 KiB
10Accepted141ms25056 KiB
11Accepted153ms24924 KiB
12Accepted194ms25320 KiB
subtask315/15
13Accepted43ms19600 KiB
14Accepted86ms22724 KiB
15Accepted46ms21264 KiB
16Accepted61ms21428 KiB
17Accepted41ms19624 KiB
18Accepted68ms21684 KiB
19Accepted52ms21480 KiB
20Accepted52ms21228 KiB
21Accepted46ms21224 KiB
22Accepted63ms21736 KiB
23Accepted79ms21988 KiB
24Accepted43ms21152 KiB
25Accepted67ms21504 KiB
26Accepted85ms22244 KiB
27Accepted54ms21324 KiB
28Accepted57ms21572 KiB
29Accepted82ms21940 KiB
30Accepted46ms19436 KiB
31Accepted50ms21360 KiB
32Accepted41ms19900 KiB
33Accepted54ms21168 KiB
34Accepted45ms19436 KiB
35Accepted41ms19768 KiB
36Accepted64ms21520 KiB
37Accepted61ms21480 KiB
38Accepted57ms21480 KiB
subtask40/25
39Accepted43ms19600 KiB
40Time limit exceeded1.088s24616 KiB
41Accepted93ms22892 KiB
42Accepted118ms22612 KiB
43Accepted194ms25092 KiB
44Accepted148ms24012 KiB
45Accepted197ms25832 KiB
46Accepted79ms21736 KiB
47Accepted79ms22504 KiB
48Accepted141ms25056 KiB
49Accepted153ms24924 KiB
50Accepted194ms25320 KiB
51Accepted86ms22724 KiB
52Accepted46ms21264 KiB
53Accepted61ms21428 KiB
54Accepted41ms19624 KiB
55Accepted68ms21684 KiB
56Accepted52ms21480 KiB
57Accepted52ms21228 KiB
58Accepted46ms21224 KiB
59Accepted63ms21736 KiB
60Accepted79ms21988 KiB
61Accepted43ms21152 KiB
62Accepted67ms21504 KiB
63Accepted85ms22244 KiB
64Accepted54ms21324 KiB
65Accepted57ms21572 KiB
66Accepted82ms21940 KiB
67Accepted46ms19436 KiB
68Accepted50ms21360 KiB
69Accepted41ms19900 KiB
70Accepted54ms21168 KiB
71Accepted45ms19436 KiB
72Accepted41ms19768 KiB
73Accepted64ms21520 KiB
74Accepted61ms21480 KiB
75Accepted57ms21480 KiB
76Accepted476ms29140 KiB
77Accepted601ms24624 KiB
78Time limit exceeded1.088s24544 KiB
79Accepted569ms25064 KiB
80Time limit exceeded1.09s24036 KiB
81Accepted871ms29912 KiB
82Time limit exceeded1.083s28600 KiB
83Accepted818ms26856 KiB
84Time limit exceeded1.088s25316 KiB
85Time limit exceeded1.083s25320 KiB
86Time limit exceeded1.093s27712 KiB
87Time limit exceeded1.083s24296 KiB
88Time limit exceeded1.074s26096 KiB
89Time limit exceeded1.085s25832 KiB
90Accepted289ms40424 KiB
91Time limit exceeded1.093s29160 KiB
92Accepted273ms37868 KiB
93Time limit exceeded1.088s28864 KiB
94Accepted282ms39468 KiB
95Time limit exceeded1.082s22504 KiB
96Time limit exceeded1.085s23012 KiB
97Time limit exceeded1.083s23268 KiB
98Time limit exceeded1.087s23016 KiB
99Time limit exceeded1.088s22956 KiB
100Time limit exceeded1.088s22760 KiB
101Time limit exceeded1.085s22760 KiB
102Time limit exceeded1.088s23264 KiB
103Time limit exceeded1.08s23284 KiB
104Time limit exceeded1.09s24036 KiB