191172025-11-24 20:44:11birozsBizonyításpypy3Time limit exceeded 25/501.093s39144 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:
            if Y in Graf[X]:
                Valasz.append("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:
                    Valasz.append("IGEN")
                else:
                    Valasz.append("NEM")
for k in Valasz:
    print(k)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted39ms19624 KiB
2Time limit exceeded1.088s25064 KiB
subtask210/10
3Accepted96ms23508 KiB
4Accepted104ms23280 KiB
5Accepted184ms23748 KiB
6Accepted133ms24492 KiB
7Accepted156ms25064 KiB
8Accepted71ms21736 KiB
9Accepted75ms22760 KiB
10Accepted115ms23784 KiB
11Accepted143ms23856 KiB
12Accepted175ms25676 KiB
subtask315/15
13Accepted39ms19408 KiB
14Accepted75ms21664 KiB
15Accepted46ms21128 KiB
16Accepted67ms21352 KiB
17Accepted41ms19600 KiB
18Accepted71ms21480 KiB
19Accepted50ms21476 KiB
20Accepted52ms21224 KiB
21Accepted46ms21228 KiB
22Accepted61ms21736 KiB
23Accepted76ms21992 KiB
24Accepted48ms21176 KiB
25Accepted65ms21736 KiB
26Accepted72ms21728 KiB
27Accepted54ms21464 KiB
28Accepted64ms21476 KiB
29Accepted63ms21480 KiB
30Accepted39ms19436 KiB
31Accepted59ms21476 KiB
32Accepted45ms19704 KiB
33Accepted45ms21004 KiB
34Accepted39ms19692 KiB
35Accepted48ms19944 KiB
36Accepted76ms22588 KiB
37Accepted54ms21460 KiB
38Accepted54ms21480 KiB
subtask40/25
39Accepted39ms19408 KiB
40Time limit exceeded1.08s25080 KiB
41Accepted96ms23508 KiB
42Accepted104ms23280 KiB
43Accepted184ms23748 KiB
44Accepted133ms24492 KiB
45Accepted156ms25064 KiB
46Accepted71ms21736 KiB
47Accepted75ms22760 KiB
48Accepted115ms23784 KiB
49Accepted143ms23856 KiB
50Accepted175ms25676 KiB
51Accepted75ms21664 KiB
52Accepted46ms21128 KiB
53Accepted67ms21352 KiB
54Accepted41ms19600 KiB
55Accepted71ms21480 KiB
56Accepted50ms21476 KiB
57Accepted52ms21224 KiB
58Accepted46ms21228 KiB
59Accepted61ms21736 KiB
60Accepted76ms21992 KiB
61Accepted48ms21176 KiB
62Accepted65ms21736 KiB
63Accepted72ms21728 KiB
64Accepted54ms21464 KiB
65Accepted64ms21476 KiB
66Accepted63ms21480 KiB
67Accepted39ms19436 KiB
68Accepted59ms21476 KiB
69Accepted45ms19704 KiB
70Accepted45ms21004 KiB
71Accepted39ms19692 KiB
72Accepted48ms19944 KiB
73Accepted76ms22588 KiB
74Accepted54ms21460 KiB
75Accepted54ms21480 KiB
76Accepted261ms28504 KiB
77Accepted624ms23540 KiB
78Time limit exceeded1.08s24372 KiB
79Accepted542ms24552 KiB
80Time limit exceeded1.088s26088 KiB
81Accepted460ms30844 KiB
82Accepted986ms30184 KiB
83Accepted806ms26008 KiB
84Time limit exceeded1.075s25576 KiB
85Time limit exceeded1.087s25124 KiB
86Time limit exceeded1.011s35304 KiB
87Time limit exceeded1.088s24040 KiB
88Time limit exceeded1.088s26088 KiB
89Time limit exceeded1.08s26088 KiB
90Accepted252ms39144 KiB
91Time limit exceeded1.08s31092 KiB
92Accepted252ms38952 KiB
93Time limit exceeded1.083s30948 KiB
94Accepted257ms38120 KiB
95Time limit exceeded1.09s22448 KiB
96Time limit exceeded1.09s23016 KiB
97Time limit exceeded1.092s23272 KiB
98Time limit exceeded1.087s23016 KiB
99Time limit exceeded1.09s22760 KiB
100Time limit exceeded1.087s22500 KiB
101Time limit exceeded1.088s22500 KiB
102Time limit exceeded1.093s22772 KiB
103Time limit exceeded1.088s22760 KiB
104Time limit exceeded1.085s22496 KiB