考えて競プロする

プログラミングコンテストの問題をどう考えて解いたかを記録していくブログです。使用言語はPython3

ABC061-B - Counting Roads を解く

ABC061-B - Counting Roads

 

各都市の間に引かれた道の本数を数える問題

 

一見難しそうに見えるけれど

各数字の出現回数をカウントしていけばいいだけ

 

以上を踏まえて書いたコードを以下に示す

 

提出したコード

# 入力
N,M=map(int,input().split())

l=[0]*N

for i in range(M):
  a,b=map(int,input().split())

  # カウント
  l[a-1]+=1
  l[b-1]+=1

# 出力
for x in l:
  print(x)
 

提出結果はACでした