题解 | #小红的树#
小红的树
https://www.nowcoder.com/practice/36cd721861bd410e86ba23a8bc1f51e7
用一个数组来记录树上每个点的度
对于每一条边
:
最后输出数组中
出现的次数。
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)
