236262026-01-26 17:24:15vyrallBizonyításpython3Időlimit túllépés 15/501.09s6964 KiB
from collections import deque

n, q = map(int, input().split())
adj = [[] for _ in range(500)]

def possible_bfs(graph, start, end):
    visited = [False] * 500
    queue = deque()
    visited[start] = True
    queue.append(start)
    while queue:
        curr = queue.popleft()
        if curr == end:
            return True
        for nextNode in graph[curr]:
            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:
        if possible_bfs(adj, x-1, y-1):
            print("IGEN")
        else:
            print("NEM")
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva18ms3568 KiB
2Időlimit túllépés1.075s3892 KiB
subtask20/10
3Elfogadva28ms3324 KiB
4Elfogadva122ms3636 KiB
5Elfogadva713ms4148 KiB
6Elfogadva628ms4152 KiB
7Időlimit túllépés1.08s4148 KiB
8Elfogadva23ms3452 KiB
9Elfogadva24ms3380 KiB
10Elfogadva199ms3636 KiB
11Elfogadva912ms4148 KiB
12Elfogadva449ms4148 KiB
subtask315/15
13Elfogadva19ms3380 KiB
14Elfogadva25ms3576 KiB
15Elfogadva19ms3380 KiB
16Elfogadva23ms3392 KiB
17Elfogadva19ms3380 KiB
18Elfogadva20ms3384 KiB
19Elfogadva18ms3572 KiB
20Elfogadva20ms3428 KiB
21Elfogadva21ms3380 KiB
22Elfogadva21ms3384 KiB
23Elfogadva24ms3376 KiB
24Elfogadva19ms3380 KiB
25Elfogadva24ms3384 KiB
26Elfogadva24ms3380 KiB
27Elfogadva20ms3388 KiB
28Elfogadva20ms3380 KiB
29Elfogadva24ms3380 KiB
30Elfogadva19ms3764 KiB
31Elfogadva21ms3380 KiB
32Elfogadva18ms3380 KiB
33Elfogadva20ms3380 KiB
34Elfogadva19ms3576 KiB
35Elfogadva19ms3576 KiB
36Elfogadva21ms3568 KiB
37Elfogadva23ms3380 KiB
38Elfogadva21ms3380 KiB
subtask40/25
39Elfogadva19ms3380 KiB
40Időlimit túllépés1.083s3636 KiB
41Elfogadva28ms3324 KiB
42Elfogadva122ms3636 KiB
43Elfogadva713ms4148 KiB
44Elfogadva628ms4152 KiB
45Időlimit túllépés1.08s4148 KiB
46Elfogadva23ms3452 KiB
47Elfogadva24ms3380 KiB
48Elfogadva199ms3636 KiB
49Elfogadva912ms4148 KiB
50Elfogadva449ms4148 KiB
51Elfogadva25ms3576 KiB
52Elfogadva19ms3380 KiB
53Elfogadva23ms3392 KiB
54Elfogadva19ms3380 KiB
55Elfogadva20ms3384 KiB
56Elfogadva18ms3572 KiB
57Elfogadva20ms3428 KiB
58Elfogadva21ms3380 KiB
59Elfogadva21ms3384 KiB
60Elfogadva24ms3376 KiB
61Elfogadva19ms3380 KiB
62Elfogadva24ms3384 KiB
63Elfogadva24ms3380 KiB
64Elfogadva20ms3388 KiB
65Elfogadva20ms3380 KiB
66Elfogadva24ms3380 KiB
67Elfogadva19ms3764 KiB
68Elfogadva21ms3380 KiB
69Elfogadva18ms3380 KiB
70Elfogadva20ms3380 KiB
71Elfogadva19ms3576 KiB
72Elfogadva19ms3576 KiB
73Elfogadva21ms3568 KiB
74Elfogadva23ms3380 KiB
75Elfogadva21ms3380 KiB
76Időlimit túllépés1.083s3636 KiB
77Elfogadva606ms3656 KiB
78Időlimit túllépés1.085s3636 KiB
79Elfogadva708ms3636 KiB
80Időlimit túllépés1.085s3636 KiB
81Időlimit túllépés1.085s3740 KiB
82Időlimit túllépés1.085s3640 KiB
83Időlimit túllépés1.08s3848 KiB
84Időlimit túllépés1.085s3636 KiB
85Időlimit túllépés1.085s3744 KiB
86Időlimit túllépés1.085s3624 KiB
87Időlimit túllépés1.08s3808 KiB
88Időlimit túllépés1.085s3636 KiB
89Időlimit túllépés1.085s3828 KiB
90Időlimit túllépés1.085s4148 KiB
91Időlimit túllépés1.087s6964 KiB
92Időlimit túllépés1.085s4148 KiB
93Időlimit túllépés1.085s6452 KiB
94Időlimit túllépés1.085s4124 KiB
95Időlimit túllépés1.09s4408 KiB
96Időlimit túllépés1.083s5592 KiB
97Időlimit túllépés1.085s6500 KiB
98Időlimit túllépés1.085s3892 KiB
99Időlimit túllépés1.085s4932 KiB
100Időlimit túllépés1.075s4508 KiB
101Időlimit túllépés1.075s4404 KiB
102Időlimit túllépés1.075s4596 KiB
103Időlimit túllépés1.082s4636 KiB
104Időlimit túllépés1.08s4508 KiB