191442025-11-26 15:40:37birozsBizonyításpypy3Időlimit túllépés 25/501.103s32488 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:
            print("NEM")
        else:
            if Y in Graf[X]:
                print("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:
                    print("IGEN")
                else:
                    print("NEM")
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva41ms19440 KiB
2Időlimit túllépés1.082s24040 KiB
subtask210/10
3Elfogadva104ms23224 KiB
4Elfogadva150ms25312 KiB
5Elfogadva224ms23784 KiB
6Elfogadva186ms24612 KiB
7Elfogadva224ms25064 KiB
8Elfogadva75ms22056 KiB
9Elfogadva86ms22760 KiB
10Elfogadva137ms23528 KiB
11Elfogadva188ms24808 KiB
12Elfogadva229ms25064 KiB
subtask315/15
13Elfogadva45ms19592 KiB
14Elfogadva71ms21732 KiB
15Elfogadva54ms21224 KiB
16Elfogadva61ms21480 KiB
17Elfogadva46ms19648 KiB
18Elfogadva65ms21400 KiB
19Elfogadva50ms21292 KiB
20Elfogadva45ms21228 KiB
21Elfogadva54ms21228 KiB
22Elfogadva61ms21912 KiB
23Elfogadva75ms21812 KiB
24Elfogadva48ms21220 KiB
25Elfogadva68ms21720 KiB
26Elfogadva74ms21532 KiB
27Elfogadva54ms21480 KiB
28Elfogadva64ms21572 KiB
29Elfogadva72ms21696 KiB
30Elfogadva39ms19444 KiB
31Elfogadva52ms21396 KiB
32Elfogadva46ms19924 KiB
33Elfogadva46ms21072 KiB
34Elfogadva45ms19452 KiB
35Elfogadva41ms19912 KiB
36Elfogadva87ms23016 KiB
37Elfogadva54ms21456 KiB
38Elfogadva61ms21344 KiB
subtask40/25
39Elfogadva45ms19592 KiB
40Időlimit túllépés1.085s24176 KiB
41Elfogadva104ms23224 KiB
42Elfogadva150ms25312 KiB
43Elfogadva224ms23784 KiB
44Elfogadva186ms24612 KiB
45Elfogadva224ms25064 KiB
46Elfogadva75ms22056 KiB
47Elfogadva86ms22760 KiB
48Elfogadva137ms23528 KiB
49Elfogadva188ms24808 KiB
50Elfogadva229ms25064 KiB
51Elfogadva71ms21732 KiB
52Elfogadva54ms21224 KiB
53Elfogadva61ms21480 KiB
54Elfogadva46ms19648 KiB
55Elfogadva65ms21400 KiB
56Elfogadva50ms21292 KiB
57Elfogadva45ms21228 KiB
58Elfogadva54ms21228 KiB
59Elfogadva61ms21912 KiB
60Elfogadva75ms21812 KiB
61Elfogadva48ms21220 KiB
62Elfogadva68ms21720 KiB
63Elfogadva74ms21532 KiB
64Elfogadva54ms21480 KiB
65Elfogadva64ms21572 KiB
66Elfogadva72ms21696 KiB
67Elfogadva39ms19444 KiB
68Elfogadva52ms21396 KiB
69Elfogadva46ms19924 KiB
70Elfogadva46ms21072 KiB
71Elfogadva45ms19452 KiB
72Elfogadva41ms19912 KiB
73Elfogadva87ms23016 KiB
74Elfogadva54ms21456 KiB
75Elfogadva61ms21344 KiB
76Elfogadva430ms25264 KiB
77Elfogadva634ms24992 KiB
78Időlimit túllépés1.085s25276 KiB
79Elfogadva610ms24552 KiB
80Időlimit túllépés1.082s26088 KiB
81Elfogadva615ms26180 KiB
82Időlimit túllépés1.088s27992 KiB
83Elfogadva884ms26700 KiB
84Időlimit túllépés1.09s26344 KiB
85Időlimit túllépés1.085s26324 KiB
86Időlimit túllépés1.087s27240 KiB
87Időlimit túllépés1.09s25064 KiB
88Időlimit túllépés1.088s26292 KiB
89Időlimit túllépés1.103s26088 KiB
90Elfogadva592ms23868 KiB
91Időlimit túllépés1.088s32488 KiB
92Elfogadva615ms23660 KiB
93Időlimit túllépés1.103s29576 KiB
94Elfogadva619ms24608 KiB
95Időlimit túllépés1.08s22520 KiB
96Időlimit túllépés1.087s23016 KiB
97Időlimit túllépés1.103s23276 KiB
98Időlimit túllépés1.087s22508 KiB
99Időlimit túllépés1.09s22760 KiB
100Időlimit túllépés1.083s22508 KiB
101Időlimit túllépés1.101s22516 KiB
102Időlimit túllépés1.085s22824 KiB
103Időlimit túllépés1.09s22760 KiB
104Időlimit túllépés1.088s22676 KiB