結果

問題 No.2888 Mamehinata
ユーザー nessiennessien
提出日時 2024-11-15 16:34:01
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 489 ms / 2,000 ms
コード長 747 bytes
コンパイル時間 236 ms
コンパイル使用メモリ 82,196 KB
実行使用メモリ 120,148 KB
最終ジャッジ日時 2024-11-15 16:34:21
合計ジャッジ時間 15,372 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 46 ms
54,112 KB
testcase_01 AC 42 ms
54,992 KB
testcase_02 AC 41 ms
55,180 KB
testcase_03 AC 42 ms
54,992 KB
testcase_04 AC 43 ms
54,396 KB
testcase_05 AC 44 ms
56,244 KB
testcase_06 AC 44 ms
55,308 KB
testcase_07 AC 43 ms
53,948 KB
testcase_08 AC 42 ms
55,032 KB
testcase_09 AC 43 ms
54,112 KB
testcase_10 AC 42 ms
55,620 KB
testcase_11 AC 43 ms
55,700 KB
testcase_12 AC 45 ms
54,744 KB
testcase_13 AC 157 ms
79,476 KB
testcase_14 AC 135 ms
89,748 KB
testcase_15 AC 306 ms
98,996 KB
testcase_16 AC 368 ms
109,880 KB
testcase_17 AC 142 ms
95,940 KB
testcase_18 AC 210 ms
84,284 KB
testcase_19 AC 416 ms
108,536 KB
testcase_20 AC 369 ms
102,684 KB
testcase_21 AC 393 ms
101,160 KB
testcase_22 AC 177 ms
101,360 KB
testcase_23 AC 227 ms
109,160 KB
testcase_24 AC 350 ms
112,580 KB
testcase_25 AC 304 ms
111,468 KB
testcase_26 AC 301 ms
111,564 KB
testcase_27 AC 187 ms
106,392 KB
testcase_28 AC 131 ms
81,404 KB
testcase_29 AC 205 ms
90,236 KB
testcase_30 AC 469 ms
112,020 KB
testcase_31 AC 363 ms
105,668 KB
testcase_32 AC 266 ms
96,304 KB
testcase_33 AC 359 ms
103,524 KB
testcase_34 AC 298 ms
98,928 KB
testcase_35 AC 265 ms
95,884 KB
testcase_36 AC 486 ms
115,112 KB
testcase_37 AC 489 ms
115,712 KB
testcase_38 AC 187 ms
87,168 KB
testcase_39 AC 425 ms
107,532 KB
testcase_40 AC 476 ms
114,816 KB
testcase_41 AC 154 ms
82,724 KB
testcase_42 AC 438 ms
108,192 KB
testcase_43 AC 314 ms
114,100 KB
testcase_44 AC 342 ms
115,796 KB
testcase_45 AC 393 ms
120,148 KB
testcase_46 AC 126 ms
81,792 KB
testcase_47 AC 331 ms
113,476 KB
testcase_48 AC 319 ms
103,380 KB
testcase_49 AC 110 ms
77,184 KB
testcase_50 AC 169 ms
85,340 KB
testcase_51 AC 74 ms
73,568 KB
testcase_52 AC 70 ms
70,400 KB
testcase_53 AC 88 ms
76,544 KB
testcase_54 AC 44 ms
53,504 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

from collections import deque

N, M = map(int,input().split())

G = [list() for i in range(N+1)]
for i in range(M):
	u, v = map(int,input().split())
	G[u].append(v)
	G[v].append(u)
	
d = [-1]*(N+1)
d[1] = 0
dist = [0]*(N+1) 
dist[0] += 1
Q = deque()
Q.append(1)
while len(Q) >= 1:
	x = Q.popleft()
	for nex in G[x]:
		if d[nex] == -1:
			d[nex] = d[x] + 1 
			dist[d[nex]] += 1 
			Q.append(nex)

ans = [0]
for i in range(1,N+1):
  if i % 2 == 1:
    if i == 1:
      ans.append(dist[i])
    else:
      ans.append(ans[i-2] + dist[i])
  else:
    if i == 2:
      if len(G[1]) == 0:
        ans.append(dist[i])
      else:
        ans.append(dist[i] + dist[0])
    else:
      ans.append(ans[i-2] + dist[i])

for i in range(1,N+1):
  print(ans[i])
0