結果

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

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 36 ms
53,204 KB
testcase_01 AC 36 ms
53,500 KB
testcase_02 AC 36 ms
52,688 KB
testcase_03 AC 37 ms
53,208 KB
testcase_04 WA -
testcase_05 AC 39 ms
54,072 KB
testcase_06 AC 41 ms
53,852 KB
testcase_07 AC 37 ms
53,444 KB
testcase_08 AC 40 ms
53,008 KB
testcase_09 AC 38 ms
54,304 KB
testcase_10 AC 37 ms
53,320 KB
testcase_11 WA -
testcase_12 AC 38 ms
54,256 KB
testcase_13 AC 217 ms
85,644 KB
testcase_14 AC 163 ms
85,724 KB
testcase_15 WA -
testcase_16 AC 584 ms
107,188 KB
testcase_17 WA -
testcase_18 AC 331 ms
91,612 KB
testcase_19 AC 654 ms
109,900 KB
testcase_20 AC 612 ms
104,724 KB
testcase_21 AC 581 ms
104,388 KB
testcase_22 WA -
testcase_23 WA -
testcase_24 AC 538 ms
107,208 KB
testcase_25 AC 304 ms
104,080 KB
testcase_26 AC 415 ms
103,268 KB
testcase_27 AC 185 ms
94,748 KB
testcase_28 AC 213 ms
82,112 KB
testcase_29 AC 330 ms
90,452 KB
testcase_30 AC 638 ms
108,272 KB
testcase_31 AC 545 ms
103,188 KB
testcase_32 AC 417 ms
95,552 KB
testcase_33 AC 517 ms
101,220 KB
testcase_34 AC 456 ms
98,064 KB
testcase_35 AC 403 ms
94,516 KB
testcase_36 AC 719 ms
111,048 KB
testcase_37 AC 691 ms
111,964 KB
testcase_38 AC 221 ms
86,672 KB
testcase_39 AC 467 ms
104,576 KB
testcase_40 AC 553 ms
110,500 KB
testcase_41 AC 169 ms
82,964 KB
testcase_42 AC 492 ms
105,580 KB
testcase_43 AC 540 ms
116,768 KB
testcase_44 AC 596 ms
122,176 KB
testcase_45 AC 681 ms
128,332 KB
testcase_46 AC 170 ms
82,652 KB
testcase_47 AC 595 ms
121,120 KB
testcase_48 AC 518 ms
110,496 KB
testcase_49 AC 104 ms
79,120 KB
testcase_50 AC 205 ms
92,088 KB
testcase_51 AC 69 ms
73,688 KB
testcase_52 AC 66 ms
70,412 KB
testcase_53 AC 87 ms
77,796 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 e == 0:
      o = 0
if N % 2:
  print(o)
else:
  print(e)
0