236272026-01-26 17:27:25vyrallBizonyításpypy3Futási hiba 0/50175ms29664 KiB
from collections import deque

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

def possible_bfs(graph, start, end):
    if start == end:
        return True
    visited = {[start]}
    queue = deque([start])
    while queue:
        curr = queue.popleft()
        for nextNode in graph[curr]:
            if nextNode == end:
                return True
            if nextNode not in visited:
                visited.add(nextNode)
                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
1Futási hiba64ms22948 KiB
2Futási hiba71ms22760 KiB
subtask20/10
3Futási hiba67ms22728 KiB
4Futási hiba67ms22748 KiB
5Futási hiba72ms22840 KiB
6Futási hiba76ms22740 KiB
7Futási hiba65ms22756 KiB
8Futási hiba64ms22760 KiB
9Futási hiba72ms22812 KiB
10Futási hiba72ms22800 KiB
11Futási hiba64ms22760 KiB
12Futási hiba71ms22692 KiB
subtask30/15
13Futási hiba74ms22804 KiB
14Futási hiba65ms22712 KiB
15Futási hiba72ms22676 KiB
16Futási hiba65ms22684 KiB
17Futási hiba67ms22760 KiB
18Futási hiba74ms22752 KiB
19Futási hiba64ms22760 KiB
20Futási hiba72ms22852 KiB
21Futási hiba75ms22784 KiB
22Futási hiba72ms23040 KiB
23Futási hiba65ms22844 KiB
24Futási hiba65ms22820 KiB
25Futási hiba67ms22736 KiB
26Futási hiba67ms22952 KiB
27Futási hiba72ms22736 KiB
28Futási hiba74ms22724 KiB
29Futási hiba75ms22808 KiB
30Futási hiba75ms22732 KiB
31Futási hiba64ms22840 KiB
32Futási hiba64ms22712 KiB
33Futási hiba71ms22756 KiB
34Futási hiba67ms22760 KiB
35Futási hiba64ms22836 KiB
36Futási hiba65ms22808 KiB
37Futási hiba64ms22740 KiB
38Futási hiba71ms22848 KiB
subtask40/25
39Futási hiba74ms22804 KiB
40Futási hiba72ms22692 KiB
41Futási hiba67ms22728 KiB
42Futási hiba67ms22748 KiB
43Futási hiba72ms22840 KiB
44Futási hiba76ms22740 KiB
45Futási hiba65ms22756 KiB
46Futási hiba64ms22760 KiB
47Futási hiba72ms22812 KiB
48Futási hiba72ms22800 KiB
49Futási hiba64ms22760 KiB
50Futási hiba71ms22692 KiB
51Futási hiba65ms22712 KiB
52Futási hiba72ms22676 KiB
53Futási hiba65ms22684 KiB
54Futási hiba67ms22760 KiB
55Futási hiba74ms22752 KiB
56Futási hiba64ms22760 KiB
57Futási hiba72ms22852 KiB
58Futási hiba75ms22784 KiB
59Futási hiba72ms23040 KiB
60Futási hiba65ms22844 KiB
61Futási hiba65ms22820 KiB
62Futási hiba67ms22736 KiB
63Futási hiba67ms22952 KiB
64Futási hiba72ms22736 KiB
65Futási hiba74ms22724 KiB
66Futási hiba75ms22808 KiB
67Futási hiba75ms22732 KiB
68Futási hiba64ms22840 KiB
69Futási hiba64ms22712 KiB
70Futási hiba71ms22756 KiB
71Futási hiba67ms22760 KiB
72Futási hiba64ms22836 KiB
73Futási hiba65ms22808 KiB
74Futási hiba64ms22740 KiB
75Futási hiba71ms22848 KiB
76Futási hiba65ms22852 KiB
77Futási hiba65ms22744 KiB
78Futási hiba72ms22756 KiB
79Futási hiba65ms22700 KiB
80Futási hiba74ms22760 KiB
81Futási hiba71ms22756 KiB
82Futási hiba64ms22636 KiB
83Futási hiba79ms22772 KiB
84Futási hiba64ms22816 KiB
85Futási hiba71ms22752 KiB
86Futási hiba64ms22876 KiB
87Futási hiba74ms22632 KiB
88Futási hiba65ms22752 KiB
89Futási hiba71ms22688 KiB
90Futási hiba72ms22700 KiB
91Futási hiba175ms29664 KiB
92Futási hiba71ms22512 KiB
93Futási hiba155ms29144 KiB
94Futási hiba78ms22668 KiB
95Futási hiba127ms24636 KiB
96Futási hiba141ms24840 KiB
97Futási hiba158ms24808 KiB
98Futási hiba114ms23784 KiB
99Futási hiba137ms24804 KiB
100Futási hiba115ms24616 KiB
101Futási hiba128ms24552 KiB
102Futási hiba116ms24040 KiB
103Futási hiba136ms24040 KiB
104Futási hiba115ms24812 KiB