結果

問題 No.2888 Mamehinata
コンテスト
ユーザー yupooh
提出日時 2024-09-13 21:31:53
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 573 bytes
コンパイル時間 189 ms
コンパイル使用メモリ 81,920 KB
実行使用メモリ 108,076 KB
最終ジャッジ日時 2024-09-13 21:32:27
合計ジャッジ時間 13,757 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 45 WA * 7
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
input = sys.stdin.readline
n,m=map(int,input().split())
adj=[[] for _ in range(n)]
for _ in range(m):
  u,v=map(int,input().split())
  adj[u-1].append(v-1)
  adj[v-1].append(u-1)
from collections import deque
dist = [-1]*n
que = deque([0])
dist[0] = 0
while que:
  v = que.popleft()
  e = dist[v]
  for w in adj[v]:
    if dist[w] > -1:
      continue
    dist[w] = e + 1
    que.append(w)
cnt=[0]*(n+10)
for i in range(n):
  cnt[dist[i]]+=1
even=1
odd=0
for t in range(1,n+1):
  if t%2==0:
    even+=cnt[t]
    print(even)
  else:
    odd+=cnt[t]
    print(odd)
0