ABC225 B - Star or Not

atcoder.jp

解答

n = int(input())
cnt = [0] * (n+1)
for _ in range(n-1):
    a,b = map(int,input().split())
    cnt[a] += 1
    cnt[b] += 1
for i in range(1,n+1):
    if cnt[i] == (n-1):
        print('Yes')
        exit()
print('No')

ひたすら多重配列に入力値を入れて、その値を数えようとしていた
それだと、(n-1) の頂点に集まっている際にどうしてもうまくいかなかった
なので、入力のあった値をカウント(cnt += 1)していく
(n-1) 回カウントされた値があればYes、なければNo