237102026-01-28 07:11:22vyrallBizonyításpypy3Időlimit túllépés 0/501.103s34536 KiB

n, q = map(int, input().split())
possible = [{i} for i in range(n)]

for _ in range(q):
    t, x, y = map(int, input().split())
    x -= 1
    y -= 1
    if t == 1:
        possible[x].add(y)
        for i in range(len(possible)):
            if x in possible[i]:
                possible[i] |= possible[x]
    else:
        if y in possible[x]:
            print("IGEN")
        else:
            print("NEM")
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva39ms19576 KiB
2Időlimit túllépés1.085s32476 KiB
subtask20/10
3Elfogadva130ms23224 KiB
4Időlimit túllépés1.09s24776 KiB
5Időlimit túllépés1.09s31344 KiB
6Időlimit túllépés1.09s29604 KiB
7Időlimit túllépés1.09s29160 KiB
8Elfogadva75ms22432 KiB
9Elfogadva103ms23512 KiB
10Időlimit túllépés1.088s25056 KiB
11Időlimit túllépés1.077s25064 KiB
12Időlimit túllépés1.103s31232 KiB
subtask30/15
13Elfogadva43ms19408 KiB
14Hibás válasz82ms22396 KiB
15Hibás válasz46ms21144 KiB
16Hibás válasz74ms22712 KiB
17Elfogadva39ms19692 KiB
18Hibás válasz64ms21480 KiB
19Hibás válasz50ms21488 KiB
20Elfogadva54ms21088 KiB
21Hibás válasz46ms21228 KiB
22Hibás válasz70ms22660 KiB
23Hibás válasz82ms22504 KiB
24Elfogadva52ms21088 KiB
25Hibás válasz79ms22760 KiB
26Hibás válasz100ms23588 KiB
27Hibás válasz54ms21472 KiB
28Hibás válasz63ms21448 KiB
29Hibás válasz63ms21560 KiB
30Elfogadva39ms19436 KiB
31Hibás válasz61ms21420 KiB
32Hibás válasz46ms19816 KiB
33Hibás válasz45ms21232 KiB
34Hibás válasz37ms19436 KiB
35Hibás válasz45ms19812 KiB
36Hibás válasz82ms22684 KiB
37Hibás válasz50ms21228 KiB
38Hibás válasz54ms21412 KiB
subtask40/25
39Elfogadva43ms19408 KiB
40Időlimit túllépés1.087s32392 KiB
41Elfogadva130ms23224 KiB
42Időlimit túllépés1.09s24776 KiB
43Időlimit túllépés1.09s31344 KiB
44Időlimit túllépés1.09s29604 KiB
45Időlimit túllépés1.09s29160 KiB
46Elfogadva75ms22432 KiB
47Elfogadva103ms23512 KiB
48Időlimit túllépés1.088s25056 KiB
49Időlimit túllépés1.077s25064 KiB
50Időlimit túllépés1.103s31232 KiB
51Hibás válasz82ms22396 KiB
52Hibás válasz46ms21144 KiB
53Hibás válasz74ms22712 KiB
54Elfogadva39ms19692 KiB
55Hibás válasz64ms21480 KiB
56Hibás válasz50ms21488 KiB
57Elfogadva54ms21088 KiB
58Hibás válasz46ms21228 KiB
59Hibás válasz70ms22660 KiB
60Hibás válasz82ms22504 KiB
61Elfogadva52ms21088 KiB
62Hibás válasz79ms22760 KiB
63Hibás válasz100ms23588 KiB
64Hibás válasz54ms21472 KiB
65Hibás válasz63ms21448 KiB
66Hibás válasz63ms21560 KiB
67Elfogadva39ms19436 KiB
68Hibás válasz61ms21420 KiB
69Hibás válasz46ms19816 KiB
70Hibás válasz45ms21232 KiB
71Hibás válasz37ms19436 KiB
72Hibás válasz45ms19812 KiB
73Hibás válasz82ms22684 KiB
74Hibás válasz50ms21228 KiB
75Hibás válasz54ms21412 KiB
76Hibás válasz381ms24308 KiB
77Időlimit túllépés1.088s31196 KiB
78Időlimit túllépés1.088s30488 KiB
79Időlimit túllépés1.09s28128 KiB
80Időlimit túllépés1.085s29256 KiB
81Időlimit túllépés1.085s25704 KiB
82Időlimit túllépés1.085s25620 KiB
83Időlimit túllépés1.083s25832 KiB
84Időlimit túllépés1.092s28420 KiB
85Időlimit túllépés1.092s30716 KiB
86Időlimit túllépés1.092s24576 KiB
87Időlimit túllépés1.085s31464 KiB
88Időlimit túllépés1.075s27436 KiB
89Időlimit túllépés1.075s28012 KiB
90Elfogadva600ms24748 KiB
91Időlimit túllépés1.088s34536 KiB
92Elfogadva589ms24808 KiB
93Időlimit túllépés1.088s31440 KiB
94Elfogadva598ms24668 KiB
95Időlimit túllépés1.08s23108 KiB
96Időlimit túllépés1.08s23012 KiB
97Időlimit túllépés1.078s23052 KiB
98Időlimit túllépés1.088s23072 KiB
99Időlimit túllépés1.083s23112 KiB
100Időlimit túllépés1.09s24336 KiB
101Időlimit túllépés1.082s24296 KiB
102Időlimit túllépés1.087s24040 KiB
103Időlimit túllépés1.08s24040 KiB
104Időlimit túllépés1.087s24296 KiB