Submission #69471730

Source Code Expand

from collections import deque

n = int(input())
edge = [[] for _ in range(n)]
skil = deque()
ans = [False] * n
for i in range(n):
    a, b = map(lambda x:int(x) - 1, input().split())
    if a == b == -1:
        skil.append(i)
        ans[i] = True
    else:
        edge[a].append(i)
        edge[b].append(i)

while skil:
    now = skil.popleft()
    for to in edge[now]:
        if ans[to]:
            continue
        else:
            ans[to] = True
            skil.append(to)

print(sum(ans))

Submission Info

Submission Time
Task C - New Skill Acquired
User hyouri
Language Python (PyPy 3.10-v7.3.12)
Score 300
Code Size 526 Byte
Status AC
Exec Time 503 ms
Memory 109240 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 2
AC × 30
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
All hand_01.txt, hand_02.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, random_24.txt, random_25.txt, random_26.txt, sample_01.txt, sample_02.txt
Case Name Status Exec Time Memory
hand_01.txt AC 90 ms 77148 KiB
hand_02.txt AC 89 ms 76612 KiB
random_01.txt AC 380 ms 105124 KiB
random_02.txt AC 137 ms 85580 KiB
random_03.txt AC 503 ms 107400 KiB
random_04.txt AC 392 ms 100180 KiB
random_05.txt AC 498 ms 108052 KiB
random_06.txt AC 406 ms 100556 KiB
random_07.txt AC 499 ms 107280 KiB
random_08.txt AC 185 ms 96460 KiB
random_09.txt AC 410 ms 105976 KiB
random_10.txt AC 463 ms 108540 KiB
random_11.txt AC 225 ms 109240 KiB
random_12.txt AC 442 ms 108232 KiB
random_13.txt AC 446 ms 108484 KiB
random_14.txt AC 452 ms 108220 KiB
random_15.txt AC 453 ms 108148 KiB
random_16.txt AC 233 ms 93132 KiB
random_17.txt AC 454 ms 103932 KiB
random_18.txt AC 157 ms 86816 KiB
random_19.txt AC 288 ms 94796 KiB
random_20.txt AC 367 ms 99260 KiB
random_21.txt AC 124 ms 84436 KiB
random_22.txt AC 202 ms 88788 KiB
random_23.txt AC 425 ms 103944 KiB
random_24.txt AC 212 ms 89420 KiB
random_25.txt AC 298 ms 94876 KiB
random_26.txt AC 123 ms 84552 KiB
sample_01.txt AC 90 ms 77108 KiB
sample_02.txt AC 90 ms 77136 KiB