233822026-01-21 08:47:47vyrallBizonyításpython3Time limit exceeded 0/501.09s6392 KiB
from collections import deque

n, q = map(int, input().split())
adj = n * [[]]
output = []

def possible_bfs(graph, start, end):
    visited = [False] * n
    queue = deque()
    visited[start] = True
    queue.append(start)
    while queue:
        curr = queue.popleft()
        if curr == end:
            return True
        for i in range(len(graph[curr])):
            nextNode = graph[curr][i]

            if not visited[nextNode]:
                visited[nextNode] = True
                queue.append(nextNode)

    return False

for _ in range(q):
    t, x, y = map(int, input().split())
    if t == 1:
        adj[x - 1].append(y - 1)
    else:
       output.append("IGEN" if possible_bfs(adj, x-1, y-1) else "NEM")

for i in output:
    print(i)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted18ms3660 KiB
2Time limit exceeded1.09s3380 KiB
subtask20/10
3Wrong answer776ms3532 KiB
4Time limit exceeded1.085s3372 KiB
5Time limit exceeded1.085s3380 KiB
6Time limit exceeded1.083s3364 KiB
7Time limit exceeded1.088s3380 KiB
8Wrong answer451ms3508 KiB
9Wrong answer314ms3380 KiB
10Time limit exceeded1.077s3516 KiB
11Time limit exceeded1.08s3380 KiB
12Time limit exceeded1.082s3324 KiB
subtask30/15
13Accepted18ms3568 KiB
14Wrong answer137ms3372 KiB
15Wrong answer20ms3576 KiB
16Wrong answer48ms3504 KiB
17Wrong answer18ms3504 KiB
18Wrong answer39ms3380 KiB
19Wrong answer25ms3380 KiB
20Wrong answer18ms3392 KiB
21Wrong answer19ms3304 KiB
22Wrong answer43ms3380 KiB
23Wrong answer104ms3508 KiB
24Accepted19ms3520 KiB
25Wrong answer89ms3520 KiB
26Wrong answer75ms3380 KiB
27Wrong answer28ms3380 KiB
28Wrong answer35ms3380 KiB
29Wrong answer48ms3412 KiB
30Accepted18ms3508 KiB
31Wrong answer24ms3500 KiB
32Wrong answer18ms3492 KiB
33Wrong answer19ms3516 KiB
34Wrong answer20ms3304 KiB
35Wrong answer19ms3308 KiB
36Wrong answer63ms3516 KiB
37Wrong answer23ms3380 KiB
38Wrong answer32ms3380 KiB
subtask40/25
39Accepted18ms3568 KiB
40Time limit exceeded1.075s3372 KiB
41Wrong answer776ms3532 KiB
42Time limit exceeded1.085s3372 KiB
43Time limit exceeded1.085s3380 KiB
44Time limit exceeded1.083s3364 KiB
45Time limit exceeded1.088s3380 KiB
46Wrong answer451ms3508 KiB
47Wrong answer314ms3380 KiB
48Time limit exceeded1.077s3516 KiB
49Time limit exceeded1.08s3380 KiB
50Time limit exceeded1.082s3324 KiB
51Wrong answer137ms3372 KiB
52Wrong answer20ms3576 KiB
53Wrong answer48ms3504 KiB
54Wrong answer18ms3504 KiB
55Wrong answer39ms3380 KiB
56Wrong answer25ms3380 KiB
57Wrong answer18ms3392 KiB
58Wrong answer19ms3304 KiB
59Wrong answer43ms3380 KiB
60Wrong answer104ms3508 KiB
61Accepted19ms3520 KiB
62Wrong answer89ms3520 KiB
63Wrong answer75ms3380 KiB
64Wrong answer28ms3380 KiB
65Wrong answer35ms3380 KiB
66Wrong answer48ms3412 KiB
67Accepted18ms3508 KiB
68Wrong answer24ms3500 KiB
69Wrong answer18ms3492 KiB
70Wrong answer19ms3516 KiB
71Wrong answer20ms3304 KiB
72Wrong answer19ms3308 KiB
73Wrong answer63ms3516 KiB
74Wrong answer23ms3380 KiB
75Wrong answer32ms3380 KiB
76Time limit exceeded1.077s3544 KiB
77Time limit exceeded1.077s3396 KiB
78Time limit exceeded1.077s3380 KiB
79Time limit exceeded1.085s3496 KiB
80Time limit exceeded1.085s3728 KiB
81Time limit exceeded1.087s3304 KiB
82Time limit exceeded1.087s3500 KiB
83Time limit exceeded1.08s3392 KiB
84Time limit exceeded1.082s3372 KiB
85Time limit exceeded1.082s3384 KiB
86Time limit exceeded1.082s3648 KiB
87Time limit exceeded1.082s3400 KiB
88Time limit exceeded1.082s3380 KiB
89Time limit exceeded1.083s3380 KiB
90Time limit exceeded1.083s3368 KiB
91Time limit exceeded1.083s6392 KiB
92Time limit exceeded1.085s3372 KiB
93Time limit exceeded1.085s5876 KiB
94Time limit exceeded1.085s3372 KiB
95Time limit exceeded1.085s4344 KiB
96Time limit exceeded1.087s5588 KiB
97Time limit exceeded1.087s6388 KiB
98Time limit exceeded1.088s4148 KiB
99Time limit exceeded1.082s4856 KiB
100Time limit exceeded1.083s4504 KiB
101Time limit exceeded1.085s4392 KiB
102Time limit exceeded1.085s4500 KiB
103Time limit exceeded1.08s4600 KiB
104Time limit exceeded1.082s4344 KiB