191172025-11-24 20:44:11birozsBizonyításpypy3Időlimit túllépés 25/501.093s39144 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:
            if Y in Graf[X]:
                Valasz.append("IGEN")
            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
                                Graf[X].append(Y)
                                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
1Elfogadva39ms19624 KiB
2Időlimit túllépés1.088s25064 KiB
subtask210/10
3Elfogadva96ms23508 KiB
4Elfogadva104ms23280 KiB
5Elfogadva184ms23748 KiB
6Elfogadva133ms24492 KiB
7Elfogadva156ms25064 KiB
8Elfogadva71ms21736 KiB
9Elfogadva75ms22760 KiB
10Elfogadva115ms23784 KiB
11Elfogadva143ms23856 KiB
12Elfogadva175ms25676 KiB
subtask315/15
13Elfogadva39ms19408 KiB
14Elfogadva75ms21664 KiB
15Elfogadva46ms21128 KiB
16Elfogadva67ms21352 KiB
17Elfogadva41ms19600 KiB
18Elfogadva71ms21480 KiB
19Elfogadva50ms21476 KiB
20Elfogadva52ms21224 KiB
21Elfogadva46ms21228 KiB
22Elfogadva61ms21736 KiB
23Elfogadva76ms21992 KiB
24Elfogadva48ms21176 KiB
25Elfogadva65ms21736 KiB
26Elfogadva72ms21728 KiB
27Elfogadva54ms21464 KiB
28Elfogadva64ms21476 KiB
29Elfogadva63ms21480 KiB
30Elfogadva39ms19436 KiB
31Elfogadva59ms21476 KiB
32Elfogadva45ms19704 KiB
33Elfogadva45ms21004 KiB
34Elfogadva39ms19692 KiB
35Elfogadva48ms19944 KiB
36Elfogadva76ms22588 KiB
37Elfogadva54ms21460 KiB
38Elfogadva54ms21480 KiB
subtask40/25
39Elfogadva39ms19408 KiB
40Időlimit túllépés1.08s25080 KiB
41Elfogadva96ms23508 KiB
42Elfogadva104ms23280 KiB
43Elfogadva184ms23748 KiB
44Elfogadva133ms24492 KiB
45Elfogadva156ms25064 KiB
46Elfogadva71ms21736 KiB
47Elfogadva75ms22760 KiB
48Elfogadva115ms23784 KiB
49Elfogadva143ms23856 KiB
50Elfogadva175ms25676 KiB
51Elfogadva75ms21664 KiB
52Elfogadva46ms21128 KiB
53Elfogadva67ms21352 KiB
54Elfogadva41ms19600 KiB
55Elfogadva71ms21480 KiB
56Elfogadva50ms21476 KiB
57Elfogadva52ms21224 KiB
58Elfogadva46ms21228 KiB
59Elfogadva61ms21736 KiB
60Elfogadva76ms21992 KiB
61Elfogadva48ms21176 KiB
62Elfogadva65ms21736 KiB
63Elfogadva72ms21728 KiB
64Elfogadva54ms21464 KiB
65Elfogadva64ms21476 KiB
66Elfogadva63ms21480 KiB
67Elfogadva39ms19436 KiB
68Elfogadva59ms21476 KiB
69Elfogadva45ms19704 KiB
70Elfogadva45ms21004 KiB
71Elfogadva39ms19692 KiB
72Elfogadva48ms19944 KiB
73Elfogadva76ms22588 KiB
74Elfogadva54ms21460 KiB
75Elfogadva54ms21480 KiB
76Elfogadva261ms28504 KiB
77Elfogadva624ms23540 KiB
78Időlimit túllépés1.08s24372 KiB
79Elfogadva542ms24552 KiB
80Időlimit túllépés1.088s26088 KiB
81Elfogadva460ms30844 KiB
82Elfogadva986ms30184 KiB
83Elfogadva806ms26008 KiB
84Időlimit túllépés1.075s25576 KiB
85Időlimit túllépés1.087s25124 KiB
86Időlimit túllépés1.011s35304 KiB
87Időlimit túllépés1.088s24040 KiB
88Időlimit túllépés1.088s26088 KiB
89Időlimit túllépés1.08s26088 KiB
90Elfogadva252ms39144 KiB
91Időlimit túllépés1.08s31092 KiB
92Elfogadva252ms38952 KiB
93Időlimit túllépés1.083s30948 KiB
94Elfogadva257ms38120 KiB
95Időlimit túllépés1.09s22448 KiB
96Időlimit túllépés1.09s23016 KiB
97Időlimit túllépés1.092s23272 KiB
98Időlimit túllépés1.087s23016 KiB
99Időlimit túllépés1.09s22760 KiB
100Időlimit túllépés1.087s22500 KiB
101Időlimit túllépés1.088s22500 KiB
102Időlimit túllépés1.093s22772 KiB
103Időlimit túllépés1.088s22760 KiB
104Időlimit túllépés1.085s22496 KiB