ABC225 B - Star or Not
解答
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