結果

問題 No.2888 Mamehinata
コンテスト
ユーザー H20
提出日時 2025-04-15 01:33:54
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 577 bytes
コンパイル時間 391 ms
コンパイル使用メモリ 82,156 KB
実行使用メモリ 187,620 KB
最終ジャッジ日時 2025-04-15 01:34:16
合計ジャッジ時間 15,132 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 45 WA * 7
権限があれば一括ダウンロードができます

ソースコード

diff # 

import collections
import heapq


N,M = map(int, input().split())
UV = [list(map(int, input().split())) for _ in range(M)]
L = [[] for _ in range(N)]
for u,v in UV:
    L[u-1].append(v-1)
    L[v-1].append(u-1)
check = set()
next = set()
check.add(0)
next.add(0)
odd = 0
even = 1
for i in range(N):
    nnext = set()
    for v in next:
        for l in L[v]:
            if not l in check:
                nnext.add(l)
                check.add(l)
    if i%2==0:
        odd+=len(nnext)
        print(odd)
    else:
        even+=len(nnext)
        print(even)
    next = nnext
0