結果
問題 | No.2888 Mamehinata |
ユーザー |
|
提出日時 | 2024-09-13 22:03:07 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 524 ms / 2,000 ms |
コード長 | 943 bytes |
コンパイル時間 | 469 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 130,732 KB |
最終ジャッジ日時 | 2024-09-13 22:03:34 |
合計ジャッジ時間 | 15,920 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge6 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 52 |
ソースコード
N, M = map(int, input().split()) G = [[] for _ in range(N)] for i in range(M): a, b = map(int, input().split()) a -= 1 b -= 1 G[a].append(b) G[b].append(a) from collections import deque que = deque() visited = [False] * N dist = [10**18] * N stt = 0 visited[stt] = True dist[stt] = 0 que.append(stt) if len(G[0]) == 0: ans = [0]*N print(*ans, sep='\n') exit() while que: now = que.popleft() for to in G[now]: if visited[to] == False: visited[to] = True dist[to] = dist[now] + 1 que.append(to) # print(*dist) A = [0] * N for i in range(N): d = dist[i] if d != 10**18: A[d] += 1 S = [] nowodd = 0 noweven = 0 for i in range(N): if i%2 == 0: noweven += A[i] S.append(noweven) else: nowodd += A[i] S.append(nowodd) if i%2 == 0: S.append(nowodd) else: S.append(noweven) print(*S[1:], sep='\n')