Количество потомков

[mimir]

Для каждого элемента дерева определите число всех его потомков (не считая его самого).
каким образом можно осуществить подсчёт количества потомков?

n = int(input())
gen = {}
for i in range(n-1):
    child, parent = input().split()
    if not parent in gen:
        gen[parent] = [child]
    else:
        gen[parent].append(child)