結果

問題 No.2888 Mamehinata
ユーザー D M
提出日時 2025-02-10 15:13:35
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 578 bytes
コンパイル時間 550 ms
コンパイル使用メモリ 82,616 KB
実行使用メモリ 143,536 KB
最終ジャッジ日時 2025-02-10 15:13:54
合計ジャッジ時間 16,338 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 45 WA * 7
権限があれば一括ダウンロードができます

ソースコード

diff # 

from collections import deque,Counter
INF=float("inf")
n,m=map(int,input().split())
R=[[] for _ in range(n+1)]
for _ in range(m):
    u,v=map(int,input().split())
    R[u].append(v)
    R[v].append(u)
que=deque()
que.append(1)
F=[INF]*(n+1)
F[1]=0
while que:
    c=que.popleft()
    for i in R[c]:
        if F[c]+1<F[i]:
            F[i]=F[c]+1
            que.append(i)
C=Counter(F)
Ans=[[],[]]
for i in range(n+1):
    if len(Ans[i%2])==0:
        Ans[i % 2].append(C[i])
    else:
        Ans[i % 2].append(C[i]+Ans[i%2][-1])
for i in range(1,n+1):
    print(Ans[i%2][i//2])
0