233822026-01-21 08:47:47vyrallBizonyításpython3Időlimit túllépés 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)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva18ms3660 KiB
2Időlimit túllépés1.09s3380 KiB
subtask20/10
3Hibás válasz776ms3532 KiB
4Időlimit túllépés1.085s3372 KiB
5Időlimit túllépés1.085s3380 KiB
6Időlimit túllépés1.083s3364 KiB
7Időlimit túllépés1.088s3380 KiB
8Hibás válasz451ms3508 KiB
9Hibás válasz314ms3380 KiB
10Időlimit túllépés1.077s3516 KiB
11Időlimit túllépés1.08s3380 KiB
12Időlimit túllépés1.082s3324 KiB
subtask30/15
13Elfogadva18ms3568 KiB
14Hibás válasz137ms3372 KiB
15Hibás válasz20ms3576 KiB
16Hibás válasz48ms3504 KiB
17Hibás válasz18ms3504 KiB
18Hibás válasz39ms3380 KiB
19Hibás válasz25ms3380 KiB
20Hibás válasz18ms3392 KiB
21Hibás válasz19ms3304 KiB
22Hibás válasz43ms3380 KiB
23Hibás válasz104ms3508 KiB
24Elfogadva19ms3520 KiB
25Hibás válasz89ms3520 KiB
26Hibás válasz75ms3380 KiB
27Hibás válasz28ms3380 KiB
28Hibás válasz35ms3380 KiB
29Hibás válasz48ms3412 KiB
30Elfogadva18ms3508 KiB
31Hibás válasz24ms3500 KiB
32Hibás válasz18ms3492 KiB
33Hibás válasz19ms3516 KiB
34Hibás válasz20ms3304 KiB
35Hibás válasz19ms3308 KiB
36Hibás válasz63ms3516 KiB
37Hibás válasz23ms3380 KiB
38Hibás válasz32ms3380 KiB
subtask40/25
39Elfogadva18ms3568 KiB
40Időlimit túllépés1.075s3372 KiB
41Hibás válasz776ms3532 KiB
42Időlimit túllépés1.085s3372 KiB
43Időlimit túllépés1.085s3380 KiB
44Időlimit túllépés1.083s3364 KiB
45Időlimit túllépés1.088s3380 KiB
46Hibás válasz451ms3508 KiB
47Hibás válasz314ms3380 KiB
48Időlimit túllépés1.077s3516 KiB
49Időlimit túllépés1.08s3380 KiB
50Időlimit túllépés1.082s3324 KiB
51Hibás válasz137ms3372 KiB
52Hibás válasz20ms3576 KiB
53Hibás válasz48ms3504 KiB
54Hibás válasz18ms3504 KiB
55Hibás válasz39ms3380 KiB
56Hibás válasz25ms3380 KiB
57Hibás válasz18ms3392 KiB
58Hibás válasz19ms3304 KiB
59Hibás válasz43ms3380 KiB
60Hibás válasz104ms3508 KiB
61Elfogadva19ms3520 KiB
62Hibás válasz89ms3520 KiB
63Hibás válasz75ms3380 KiB
64Hibás válasz28ms3380 KiB
65Hibás válasz35ms3380 KiB
66Hibás válasz48ms3412 KiB
67Elfogadva18ms3508 KiB
68Hibás válasz24ms3500 KiB
69Hibás válasz18ms3492 KiB
70Hibás válasz19ms3516 KiB
71Hibás válasz20ms3304 KiB
72Hibás válasz19ms3308 KiB
73Hibás válasz63ms3516 KiB
74Hibás válasz23ms3380 KiB
75Hibás válasz32ms3380 KiB
76Időlimit túllépés1.077s3544 KiB
77Időlimit túllépés1.077s3396 KiB
78Időlimit túllépés1.077s3380 KiB
79Időlimit túllépés1.085s3496 KiB
80Időlimit túllépés1.085s3728 KiB
81Időlimit túllépés1.087s3304 KiB
82Időlimit túllépés1.087s3500 KiB
83Időlimit túllépés1.08s3392 KiB
84Időlimit túllépés1.082s3372 KiB
85Időlimit túllépés1.082s3384 KiB
86Időlimit túllépés1.082s3648 KiB
87Időlimit túllépés1.082s3400 KiB
88Időlimit túllépés1.082s3380 KiB
89Időlimit túllépés1.083s3380 KiB
90Időlimit túllépés1.083s3368 KiB
91Időlimit túllépés1.083s6392 KiB
92Időlimit túllépés1.085s3372 KiB
93Időlimit túllépés1.085s5876 KiB
94Időlimit túllépés1.085s3372 KiB
95Időlimit túllépés1.085s4344 KiB
96Időlimit túllépés1.087s5588 KiB
97Időlimit túllépés1.087s6388 KiB
98Időlimit túllépés1.088s4148 KiB
99Időlimit túllépés1.082s4856 KiB
100Időlimit túllépés1.083s4504 KiB
101Időlimit túllépés1.085s4392 KiB
102Időlimit túllépés1.085s4500 KiB
103Időlimit túllépés1.08s4600 KiB
104Időlimit túllépés1.082s4344 KiB