結果

問題 No.2888 Mamehinata
ユーザー PNJPNJ
提出日時 2024-09-13 23:41:17
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 761 bytes
コンパイル時間 324 ms
コンパイル使用メモリ 82,464 KB
実行使用メモリ 128,448 KB
最終ジャッジ日時 2024-09-13 23:41:47
合計ジャッジ時間 20,102 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 39 ms
52,608 KB
testcase_01 AC 39 ms
52,940 KB
testcase_02 AC 39 ms
52,864 KB
testcase_03 AC 44 ms
52,992 KB
testcase_04 WA -
testcase_05 AC 42 ms
53,632 KB
testcase_06 AC 40 ms
53,504 KB
testcase_07 AC 44 ms
53,248 KB
testcase_08 AC 41 ms
53,120 KB
testcase_09 AC 42 ms
52,736 KB
testcase_10 AC 44 ms
53,248 KB
testcase_11 WA -
testcase_12 AC 39 ms
52,992 KB
testcase_13 AC 218 ms
86,016 KB
testcase_14 AC 134 ms
85,632 KB
testcase_15 WA -
testcase_16 AC 608 ms
107,320 KB
testcase_17 WA -
testcase_18 AC 326 ms
92,032 KB
testcase_19 AC 696 ms
110,464 KB
testcase_20 AC 574 ms
105,216 KB
testcase_21 AC 593 ms
104,516 KB
testcase_22 WA -
testcase_23 WA -
testcase_24 AC 546 ms
106,952 KB
testcase_25 AC 329 ms
103,936 KB
testcase_26 AC 410 ms
103,268 KB
testcase_27 AC 185 ms
94,848 KB
testcase_28 AC 236 ms
82,300 KB
testcase_29 AC 337 ms
90,188 KB
testcase_30 AC 630 ms
108,156 KB
testcase_31 AC 568 ms
103,316 KB
testcase_32 AC 422 ms
95,424 KB
testcase_33 AC 540 ms
101,224 KB
testcase_34 AC 449 ms
98,076 KB
testcase_35 AC 395 ms
95,140 KB
testcase_36 AC 713 ms
111,180 KB
testcase_37 AC 712 ms
111,960 KB
testcase_38 AC 212 ms
87,012 KB
testcase_39 AC 460 ms
104,320 KB
testcase_40 AC 570 ms
110,336 KB
testcase_41 AC 169 ms
83,072 KB
testcase_42 AC 487 ms
106,112 KB
testcase_43 AC 556 ms
116,452 KB
testcase_44 AC 594 ms
121,916 KB
testcase_45 AC 705 ms
128,448 KB
testcase_46 AC 170 ms
82,580 KB
testcase_47 AC 569 ms
120,252 KB
testcase_48 AC 533 ms
110,372 KB
testcase_49 AC 112 ms
79,196 KB
testcase_50 AC 255 ms
92,544 KB
testcase_51 AC 73 ms
73,604 KB
testcase_52 AC 69 ms
69,888 KB
testcase_53 AC 92 ms
77,136 KB
testcase_54 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

from heapq import *
inf = 1 << 61
def dijkstra(S,N,G):
  dist = [inf for i in range(N)]
  dist[S] = 0
  hq = [(0,S)]
  while len(hq):
    d,u = heappop(hq)
    if dist[u] < d:
      continue
    for v,c in G[u]:
      if dist[v] > dist[u] + c:
        dist[v] = dist[u] + c
        heappush(hq,(dist[v],v))
  return dist

N,M = map(int,input().split())
G = [[] for u in range(N)]
for _ in range(M):
  u,v = map(int,input().split())
  u -= 1
  v -= 1
  G[u].append((v,1))
  G[v].append((u,1))

dist = dijkstra(0,N,G)
C = [0 for u in range(N)]
for u in range(N):
  if dist[u] == inf:
    continue
  C[dist[u]] += 1
o,e = 0,0
e = 1
for i in range(1,N):
  if i % 2:
    o += C[i]
    print(o)
  else:
    e += C[i]
    print(e)
if N % 2:
  print(o)
else:
  print(e)
0