191152025-11-24 20:31:13birozsBizonyításpython3Időlimit túllépés 25/501.1s8244 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
1Elfogadva17ms3124 KiB
2Időlimit túllépés1.08s3380 KiB
subtask210/10
3Elfogadva25ms3324 KiB
4Elfogadva70ms3380 KiB
5Elfogadva495ms4708 KiB
6Elfogadva280ms4392 KiB
7Elfogadva414ms4580 KiB
8Elfogadva23ms3144 KiB
9Elfogadva19ms3124 KiB
10Elfogadva93ms3376 KiB
11Elfogadva340ms4404 KiB
12Elfogadva441ms4380 KiB
subtask315/15
13Elfogadva16ms3124 KiB
14Elfogadva23ms3132 KiB
15Elfogadva17ms3124 KiB
16Elfogadva18ms3124 KiB
17Elfogadva16ms3056 KiB
18Elfogadva18ms3172 KiB
19Elfogadva17ms3172 KiB
20Elfogadva17ms3168 KiB
21Elfogadva17ms2988 KiB
22Elfogadva18ms3032 KiB
23Elfogadva20ms3032 KiB
24Elfogadva17ms3148 KiB
25Elfogadva20ms3128 KiB
26Elfogadva20ms3072 KiB
27Elfogadva17ms3128 KiB
28Elfogadva18ms2956 KiB
29Elfogadva19ms3084 KiB
30Elfogadva17ms3072 KiB
31Elfogadva17ms3136 KiB
32Elfogadva16ms3164 KiB
33Elfogadva17ms3008 KiB
34Elfogadva17ms2972 KiB
35Elfogadva16ms2964 KiB
36Elfogadva19ms2948 KiB
37Elfogadva17ms3176 KiB
38Elfogadva17ms3336 KiB
subtask40/25
39Elfogadva16ms3124 KiB
40Időlimit túllépés1.083s3384 KiB
41Elfogadva25ms3324 KiB
42Elfogadva70ms3380 KiB
43Elfogadva495ms4708 KiB
44Elfogadva280ms4392 KiB
45Elfogadva414ms4580 KiB
46Elfogadva23ms3144 KiB
47Elfogadva19ms3124 KiB
48Elfogadva93ms3376 KiB
49Elfogadva340ms4404 KiB
50Elfogadva441ms4380 KiB
51Elfogadva23ms3132 KiB
52Elfogadva17ms3124 KiB
53Elfogadva18ms3124 KiB
54Elfogadva16ms3056 KiB
55Elfogadva18ms3172 KiB
56Elfogadva17ms3172 KiB
57Elfogadva17ms3168 KiB
58Elfogadva17ms2988 KiB
59Elfogadva18ms3032 KiB
60Elfogadva20ms3032 KiB
61Elfogadva17ms3148 KiB
62Elfogadva20ms3128 KiB
63Elfogadva20ms3072 KiB
64Elfogadva17ms3128 KiB
65Elfogadva18ms2956 KiB
66Elfogadva19ms3084 KiB
67Elfogadva17ms3072 KiB
68Elfogadva17ms3136 KiB
69Elfogadva16ms3164 KiB
70Elfogadva17ms3008 KiB
71Elfogadva17ms2972 KiB
72Elfogadva16ms2964 KiB
73Elfogadva19ms2948 KiB
74Elfogadva17ms3176 KiB
75Elfogadva17ms3336 KiB
76Időlimit túllépés1.083s3864 KiB
77Időlimit túllépés1.083s3456 KiB
78Időlimit túllépés1.083s3516 KiB
79Időlimit túllépés1.082s3380 KiB
80Időlimit túllépés1.082s3576 KiB
81Időlimit túllépés1.083s3632 KiB
82Időlimit túllépés1.083s3568 KiB
83Időlimit túllépés1.083s3636 KiB
84Időlimit túllépés1.083s3508 KiB
85Időlimit túllépés1.085s3460 KiB
86Időlimit túllépés1.085s3376 KiB
87Időlimit túllépés1.072s3380 KiB
88Időlimit túllépés1.072s3636 KiB
89Időlimit túllépés1.072s3376 KiB
90Elfogadva851ms7704 KiB
91Időlimit túllépés1.08s8244 KiB
92Elfogadva841ms7916 KiB
93Időlimit túllépés1.083s7276 KiB
94Elfogadva837ms7904 KiB
95Időlimit túllépés1.08s4660 KiB
96Időlimit túllépés1.1s6500 KiB
97Időlimit túllépés1.1s7476 KiB
98Időlimit túllépés1.082s3896 KiB
99Időlimit túllépés1.085s5428 KiB
100Időlimit túllépés1.098s4776 KiB
101Időlimit túllépés1.1s4604 KiB
102Időlimit túllépés1.087s4916 KiB
103Időlimit túllépés1.085s4660 KiB
104Időlimit túllépés1.1s4748 KiB