236272026-01-26 17:27:25vyrallBizonyításpypy3Runtime error 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")
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Runtime error64ms22948 KiB
2Runtime error71ms22760 KiB
subtask20/10
3Runtime error67ms22728 KiB
4Runtime error67ms22748 KiB
5Runtime error72ms22840 KiB
6Runtime error76ms22740 KiB
7Runtime error65ms22756 KiB
8Runtime error64ms22760 KiB
9Runtime error72ms22812 KiB
10Runtime error72ms22800 KiB
11Runtime error64ms22760 KiB
12Runtime error71ms22692 KiB
subtask30/15
13Runtime error74ms22804 KiB
14Runtime error65ms22712 KiB
15Runtime error72ms22676 KiB
16Runtime error65ms22684 KiB
17Runtime error67ms22760 KiB
18Runtime error74ms22752 KiB
19Runtime error64ms22760 KiB
20Runtime error72ms22852 KiB
21Runtime error75ms22784 KiB
22Runtime error72ms23040 KiB
23Runtime error65ms22844 KiB
24Runtime error65ms22820 KiB
25Runtime error67ms22736 KiB
26Runtime error67ms22952 KiB
27Runtime error72ms22736 KiB
28Runtime error74ms22724 KiB
29Runtime error75ms22808 KiB
30Runtime error75ms22732 KiB
31Runtime error64ms22840 KiB
32Runtime error64ms22712 KiB
33Runtime error71ms22756 KiB
34Runtime error67ms22760 KiB
35Runtime error64ms22836 KiB
36Runtime error65ms22808 KiB
37Runtime error64ms22740 KiB
38Runtime error71ms22848 KiB
subtask40/25
39Runtime error74ms22804 KiB
40Runtime error72ms22692 KiB
41Runtime error67ms22728 KiB
42Runtime error67ms22748 KiB
43Runtime error72ms22840 KiB
44Runtime error76ms22740 KiB
45Runtime error65ms22756 KiB
46Runtime error64ms22760 KiB
47Runtime error72ms22812 KiB
48Runtime error72ms22800 KiB
49Runtime error64ms22760 KiB
50Runtime error71ms22692 KiB
51Runtime error65ms22712 KiB
52Runtime error72ms22676 KiB
53Runtime error65ms22684 KiB
54Runtime error67ms22760 KiB
55Runtime error74ms22752 KiB
56Runtime error64ms22760 KiB
57Runtime error72ms22852 KiB
58Runtime error75ms22784 KiB
59Runtime error72ms23040 KiB
60Runtime error65ms22844 KiB
61Runtime error65ms22820 KiB
62Runtime error67ms22736 KiB
63Runtime error67ms22952 KiB
64Runtime error72ms22736 KiB
65Runtime error74ms22724 KiB
66Runtime error75ms22808 KiB
67Runtime error75ms22732 KiB
68Runtime error64ms22840 KiB
69Runtime error64ms22712 KiB
70Runtime error71ms22756 KiB
71Runtime error67ms22760 KiB
72Runtime error64ms22836 KiB
73Runtime error65ms22808 KiB
74Runtime error64ms22740 KiB
75Runtime error71ms22848 KiB
76Runtime error65ms22852 KiB
77Runtime error65ms22744 KiB
78Runtime error72ms22756 KiB
79Runtime error65ms22700 KiB
80Runtime error74ms22760 KiB
81Runtime error71ms22756 KiB
82Runtime error64ms22636 KiB
83Runtime error79ms22772 KiB
84Runtime error64ms22816 KiB
85Runtime error71ms22752 KiB
86Runtime error64ms22876 KiB
87Runtime error74ms22632 KiB
88Runtime error65ms22752 KiB
89Runtime error71ms22688 KiB
90Runtime error72ms22700 KiB
91Runtime error175ms29664 KiB
92Runtime error71ms22512 KiB
93Runtime error155ms29144 KiB
94Runtime error78ms22668 KiB
95Runtime error127ms24636 KiB
96Runtime error141ms24840 KiB
97Runtime error158ms24808 KiB
98Runtime error114ms23784 KiB
99Runtime error137ms24804 KiB
100Runtime error115ms24616 KiB
101Runtime error128ms24552 KiB
102Runtime error116ms24040 KiB
103Runtime error136ms24040 KiB
104Runtime error115ms24812 KiB