結果

問題 No.2888 Mamehinata
ユーザー D M
提出日時 2025-02-10 15:17:56
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 632 ms / 2,000 ms
コード長 646 bytes
コンパイル時間 650 ms
コンパイル使用メモリ 82,248 KB
実行使用メモリ 143,712 KB
最終ジャッジ日時 2025-02-10 15:18:15
合計ジャッジ時間 17,883 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 52
権限があれば一括ダウンロードができます

ソースコード

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)
if len(R[1])==0:
    for _ in range(n):
        print(0)
    exit()
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