191162025-11-24 20:32:22birozsBizonyításpypy3Időlimit túllépés 25/501.093s40424 KiB
N,Q = map(int,input().split())
Graf = {}
Valasz = []
for _ in range(Q):
    T,X,Y = map(int,input().split())
    if T == 1:
        if X not in Graf:
            Graf[X] = [Y]
        else:
            Graf[X].append(Y)
    else:
        if X not in Graf:
            Valasz.append("NEM")
        else:
            sor = [X]
            Volt = [X]
            Talal = False
            while len(sor) != 0 and not Talal:
                akt = sor.pop()
                if akt in Graf:
                    for k in Graf[akt]:
                        if k == Y:
                            Talal = True
                            break
                        elif k not in Volt:
                            sor.append(k)
                            Volt.append(k)
            if Talal:
                Valasz.append("IGEN")
            else:
                Valasz.append("NEM")
for k in Valasz:
    print(k)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva39ms19436 KiB
2Időlimit túllépés1.082s24740 KiB
subtask210/10
3Elfogadva93ms22892 KiB
4Elfogadva118ms22612 KiB
5Elfogadva194ms25092 KiB
6Elfogadva148ms24012 KiB
7Elfogadva197ms25832 KiB
8Elfogadva79ms21736 KiB
9Elfogadva79ms22504 KiB
10Elfogadva141ms25056 KiB
11Elfogadva153ms24924 KiB
12Elfogadva194ms25320 KiB
subtask315/15
13Elfogadva43ms19600 KiB
14Elfogadva86ms22724 KiB
15Elfogadva46ms21264 KiB
16Elfogadva61ms21428 KiB
17Elfogadva41ms19624 KiB
18Elfogadva68ms21684 KiB
19Elfogadva52ms21480 KiB
20Elfogadva52ms21228 KiB
21Elfogadva46ms21224 KiB
22Elfogadva63ms21736 KiB
23Elfogadva79ms21988 KiB
24Elfogadva43ms21152 KiB
25Elfogadva67ms21504 KiB
26Elfogadva85ms22244 KiB
27Elfogadva54ms21324 KiB
28Elfogadva57ms21572 KiB
29Elfogadva82ms21940 KiB
30Elfogadva46ms19436 KiB
31Elfogadva50ms21360 KiB
32Elfogadva41ms19900 KiB
33Elfogadva54ms21168 KiB
34Elfogadva45ms19436 KiB
35Elfogadva41ms19768 KiB
36Elfogadva64ms21520 KiB
37Elfogadva61ms21480 KiB
38Elfogadva57ms21480 KiB
subtask40/25
39Elfogadva43ms19600 KiB
40Időlimit túllépés1.088s24616 KiB
41Elfogadva93ms22892 KiB
42Elfogadva118ms22612 KiB
43Elfogadva194ms25092 KiB
44Elfogadva148ms24012 KiB
45Elfogadva197ms25832 KiB
46Elfogadva79ms21736 KiB
47Elfogadva79ms22504 KiB
48Elfogadva141ms25056 KiB
49Elfogadva153ms24924 KiB
50Elfogadva194ms25320 KiB
51Elfogadva86ms22724 KiB
52Elfogadva46ms21264 KiB
53Elfogadva61ms21428 KiB
54Elfogadva41ms19624 KiB
55Elfogadva68ms21684 KiB
56Elfogadva52ms21480 KiB
57Elfogadva52ms21228 KiB
58Elfogadva46ms21224 KiB
59Elfogadva63ms21736 KiB
60Elfogadva79ms21988 KiB
61Elfogadva43ms21152 KiB
62Elfogadva67ms21504 KiB
63Elfogadva85ms22244 KiB
64Elfogadva54ms21324 KiB
65Elfogadva57ms21572 KiB
66Elfogadva82ms21940 KiB
67Elfogadva46ms19436 KiB
68Elfogadva50ms21360 KiB
69Elfogadva41ms19900 KiB
70Elfogadva54ms21168 KiB
71Elfogadva45ms19436 KiB
72Elfogadva41ms19768 KiB
73Elfogadva64ms21520 KiB
74Elfogadva61ms21480 KiB
75Elfogadva57ms21480 KiB
76Elfogadva476ms29140 KiB
77Elfogadva601ms24624 KiB
78Időlimit túllépés1.088s24544 KiB
79Elfogadva569ms25064 KiB
80Időlimit túllépés1.09s24036 KiB
81Elfogadva871ms29912 KiB
82Időlimit túllépés1.083s28600 KiB
83Elfogadva818ms26856 KiB
84Időlimit túllépés1.088s25316 KiB
85Időlimit túllépés1.083s25320 KiB
86Időlimit túllépés1.093s27712 KiB
87Időlimit túllépés1.083s24296 KiB
88Időlimit túllépés1.074s26096 KiB
89Időlimit túllépés1.085s25832 KiB
90Elfogadva289ms40424 KiB
91Időlimit túllépés1.093s29160 KiB
92Elfogadva273ms37868 KiB
93Időlimit túllépés1.088s28864 KiB
94Elfogadva282ms39468 KiB
95Időlimit túllépés1.082s22504 KiB
96Időlimit túllépés1.085s23012 KiB
97Időlimit túllépés1.083s23268 KiB
98Időlimit túllépés1.087s23016 KiB
99Időlimit túllépés1.088s22956 KiB
100Időlimit túllépés1.088s22760 KiB
101Időlimit túllépés1.085s22760 KiB
102Időlimit túllépés1.088s23264 KiB
103Időlimit túllépés1.08s23284 KiB
104Időlimit túllépés1.09s24036 KiB