191152025-11-24 20:31:13birozsBizonyításpython3Time limit exceeded 25/501.1s8244 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
1Accepted17ms3124 KiB
2Time limit exceeded1.08s3380 KiB
subtask210/10
3Accepted25ms3324 KiB
4Accepted70ms3380 KiB
5Accepted495ms4708 KiB
6Accepted280ms4392 KiB
7Accepted414ms4580 KiB
8Accepted23ms3144 KiB
9Accepted19ms3124 KiB
10Accepted93ms3376 KiB
11Accepted340ms4404 KiB
12Accepted441ms4380 KiB
subtask315/15
13Accepted16ms3124 KiB
14Accepted23ms3132 KiB
15Accepted17ms3124 KiB
16Accepted18ms3124 KiB
17Accepted16ms3056 KiB
18Accepted18ms3172 KiB
19Accepted17ms3172 KiB
20Accepted17ms3168 KiB
21Accepted17ms2988 KiB
22Accepted18ms3032 KiB
23Accepted20ms3032 KiB
24Accepted17ms3148 KiB
25Accepted20ms3128 KiB
26Accepted20ms3072 KiB
27Accepted17ms3128 KiB
28Accepted18ms2956 KiB
29Accepted19ms3084 KiB
30Accepted17ms3072 KiB
31Accepted17ms3136 KiB
32Accepted16ms3164 KiB
33Accepted17ms3008 KiB
34Accepted17ms2972 KiB
35Accepted16ms2964 KiB
36Accepted19ms2948 KiB
37Accepted17ms3176 KiB
38Accepted17ms3336 KiB
subtask40/25
39Accepted16ms3124 KiB
40Time limit exceeded1.083s3384 KiB
41Accepted25ms3324 KiB
42Accepted70ms3380 KiB
43Accepted495ms4708 KiB
44Accepted280ms4392 KiB
45Accepted414ms4580 KiB
46Accepted23ms3144 KiB
47Accepted19ms3124 KiB
48Accepted93ms3376 KiB
49Accepted340ms4404 KiB
50Accepted441ms4380 KiB
51Accepted23ms3132 KiB
52Accepted17ms3124 KiB
53Accepted18ms3124 KiB
54Accepted16ms3056 KiB
55Accepted18ms3172 KiB
56Accepted17ms3172 KiB
57Accepted17ms3168 KiB
58Accepted17ms2988 KiB
59Accepted18ms3032 KiB
60Accepted20ms3032 KiB
61Accepted17ms3148 KiB
62Accepted20ms3128 KiB
63Accepted20ms3072 KiB
64Accepted17ms3128 KiB
65Accepted18ms2956 KiB
66Accepted19ms3084 KiB
67Accepted17ms3072 KiB
68Accepted17ms3136 KiB
69Accepted16ms3164 KiB
70Accepted17ms3008 KiB
71Accepted17ms2972 KiB
72Accepted16ms2964 KiB
73Accepted19ms2948 KiB
74Accepted17ms3176 KiB
75Accepted17ms3336 KiB
76Time limit exceeded1.083s3864 KiB
77Time limit exceeded1.083s3456 KiB
78Time limit exceeded1.083s3516 KiB
79Time limit exceeded1.082s3380 KiB
80Time limit exceeded1.082s3576 KiB
81Time limit exceeded1.083s3632 KiB
82Time limit exceeded1.083s3568 KiB
83Time limit exceeded1.083s3636 KiB
84Time limit exceeded1.083s3508 KiB
85Time limit exceeded1.085s3460 KiB
86Time limit exceeded1.085s3376 KiB
87Time limit exceeded1.072s3380 KiB
88Time limit exceeded1.072s3636 KiB
89Time limit exceeded1.072s3376 KiB
90Accepted851ms7704 KiB
91Time limit exceeded1.08s8244 KiB
92Accepted841ms7916 KiB
93Time limit exceeded1.083s7276 KiB
94Accepted837ms7904 KiB
95Time limit exceeded1.08s4660 KiB
96Time limit exceeded1.1s6500 KiB
97Time limit exceeded1.1s7476 KiB
98Time limit exceeded1.082s3896 KiB
99Time limit exceeded1.085s5428 KiB
100Time limit exceeded1.098s4776 KiB
101Time limit exceeded1.1s4604 KiB
102Time limit exceeded1.087s4916 KiB
103Time limit exceeded1.085s4660 KiB
104Time limit exceeded1.1s4748 KiB