191442025-11-26 15:40:37birozsBizonyításpypy3Time limit exceeded 25/501.103s32488 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:
            print("NEM")
        else:
            if Y in Graf[X]:
                print("IGEN")
            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
                                Graf[X].append(Y)
                                break
                            elif k not in Volt:
                                sor.append(k)
                                Volt.append(k)
                if Talal:
                    print("IGEN")
                else:
                    print("NEM")
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted41ms19440 KiB
2Time limit exceeded1.082s24040 KiB
subtask210/10
3Accepted104ms23224 KiB
4Accepted150ms25312 KiB
5Accepted224ms23784 KiB
6Accepted186ms24612 KiB
7Accepted224ms25064 KiB
8Accepted75ms22056 KiB
9Accepted86ms22760 KiB
10Accepted137ms23528 KiB
11Accepted188ms24808 KiB
12Accepted229ms25064 KiB
subtask315/15
13Accepted45ms19592 KiB
14Accepted71ms21732 KiB
15Accepted54ms21224 KiB
16Accepted61ms21480 KiB
17Accepted46ms19648 KiB
18Accepted65ms21400 KiB
19Accepted50ms21292 KiB
20Accepted45ms21228 KiB
21Accepted54ms21228 KiB
22Accepted61ms21912 KiB
23Accepted75ms21812 KiB
24Accepted48ms21220 KiB
25Accepted68ms21720 KiB
26Accepted74ms21532 KiB
27Accepted54ms21480 KiB
28Accepted64ms21572 KiB
29Accepted72ms21696 KiB
30Accepted39ms19444 KiB
31Accepted52ms21396 KiB
32Accepted46ms19924 KiB
33Accepted46ms21072 KiB
34Accepted45ms19452 KiB
35Accepted41ms19912 KiB
36Accepted87ms23016 KiB
37Accepted54ms21456 KiB
38Accepted61ms21344 KiB
subtask40/25
39Accepted45ms19592 KiB
40Time limit exceeded1.085s24176 KiB
41Accepted104ms23224 KiB
42Accepted150ms25312 KiB
43Accepted224ms23784 KiB
44Accepted186ms24612 KiB
45Accepted224ms25064 KiB
46Accepted75ms22056 KiB
47Accepted86ms22760 KiB
48Accepted137ms23528 KiB
49Accepted188ms24808 KiB
50Accepted229ms25064 KiB
51Accepted71ms21732 KiB
52Accepted54ms21224 KiB
53Accepted61ms21480 KiB
54Accepted46ms19648 KiB
55Accepted65ms21400 KiB
56Accepted50ms21292 KiB
57Accepted45ms21228 KiB
58Accepted54ms21228 KiB
59Accepted61ms21912 KiB
60Accepted75ms21812 KiB
61Accepted48ms21220 KiB
62Accepted68ms21720 KiB
63Accepted74ms21532 KiB
64Accepted54ms21480 KiB
65Accepted64ms21572 KiB
66Accepted72ms21696 KiB
67Accepted39ms19444 KiB
68Accepted52ms21396 KiB
69Accepted46ms19924 KiB
70Accepted46ms21072 KiB
71Accepted45ms19452 KiB
72Accepted41ms19912 KiB
73Accepted87ms23016 KiB
74Accepted54ms21456 KiB
75Accepted61ms21344 KiB
76Accepted430ms25264 KiB
77Accepted634ms24992 KiB
78Time limit exceeded1.085s25276 KiB
79Accepted610ms24552 KiB
80Time limit exceeded1.082s26088 KiB
81Accepted615ms26180 KiB
82Time limit exceeded1.088s27992 KiB
83Accepted884ms26700 KiB
84Time limit exceeded1.09s26344 KiB
85Time limit exceeded1.085s26324 KiB
86Time limit exceeded1.087s27240 KiB
87Time limit exceeded1.09s25064 KiB
88Time limit exceeded1.088s26292 KiB
89Time limit exceeded1.103s26088 KiB
90Accepted592ms23868 KiB
91Time limit exceeded1.088s32488 KiB
92Accepted615ms23660 KiB
93Time limit exceeded1.103s29576 KiB
94Accepted619ms24608 KiB
95Time limit exceeded1.08s22520 KiB
96Time limit exceeded1.087s23016 KiB
97Time limit exceeded1.103s23276 KiB
98Time limit exceeded1.087s22508 KiB
99Time limit exceeded1.09s22760 KiB
100Time limit exceeded1.083s22508 KiB
101Time limit exceeded1.101s22516 KiB
102Time limit exceeded1.085s22824 KiB
103Time limit exceeded1.09s22760 KiB
104Time limit exceeded1.088s22676 KiB