题解 | #小红的树#

小红的树

用一个数组来记录树上每个点的度 对于每一条边:

最后输出数组中出现的次数。

def solve(testcase):
    n, k = MI()
    deg = [0 for _ in range(n)]

    for _ in range(n - 1):
        u, v = GMI()
        deg[u] += 1
        deg[v] += 1
    
    print(deg.count(k))

for testcase in range(1):
    solve(testcase)