提出 #31376968

ソースコード 拡げる

from collections import deque
n, m = map(int, input().split())
e = [[] for i in range(n)]
for i in range(m):
    a, b = map(int, input().split())
    e[a - 1].append(b - 1)
    e[b - 1].append(a - 1)
back = [-1] * n
q = deque()
q.append(0)
while len(q) != 0:
    v = q.popleft()
    for u in e[v]:
        if back[u] == -1:
            back[u] = v
            q.append(u)
print("Yes")
for i in range(1, n):
    print(back[i] + 1)

提出情報

提出日時
問題 D - .. (Double Dots)
ユーザ Pro_ktmr
言語 PyPy3 (7.3.0)
得点 400
コード長 447 Byte
結果 AC
実行時間 456 ms
メモリ 98000 KiB

ジャッジ結果

セット名 Sample Subtask1
得点 / 配点 0 / 0 400 / 400
結果
AC × 2
AC × 39
セット名 テストケース
Sample sample_01.txt, sample_02.txt
Subtask1 sample_01.txt, sample_02.txt, sub1_01.txt, sub1_02.txt, sub1_03.txt, sub1_04.txt, sub1_05.txt, sub1_06.txt, sub1_07.txt, sub1_08.txt, sub1_09.txt, sub1_10.txt, sub1_11.txt, sub1_12.txt, sub1_13.txt, sub1_14.txt, sub1_15.txt, sub1_16.txt, sub1_17.txt, sub1_18.txt, sub1_19.txt, sub1_20.txt, sub1_21.txt, sub1_22.txt, sub1_23.txt, sub1_24.txt, sub1_25.txt, sub1_26.txt, sub1_27.txt, sub1_28.txt, sub1_29.txt, sub1_30.txt, sub1_31.txt, sub1_32.txt, sub1_33.txt, sub1_34.txt, sub1_35.txt, sub1_36.txt, sub1_37.txt
ケース名 結果 実行時間 メモリ
sample_01.txt AC 69 ms 63844 KiB
sample_02.txt AC 55 ms 63944 KiB
sub1_01.txt AC 232 ms 81984 KiB
sub1_02.txt AC 192 ms 80456 KiB
sub1_03.txt AC 297 ms 86180 KiB
sub1_04.txt AC 263 ms 84644 KiB
sub1_05.txt AC 116 ms 75012 KiB
sub1_06.txt AC 228 ms 82152 KiB
sub1_07.txt AC 149 ms 77100 KiB
sub1_08.txt AC 286 ms 92900 KiB
sub1_09.txt AC 313 ms 86904 KiB
sub1_10.txt AC 320 ms 86848 KiB
sub1_11.txt AC 314 ms 86420 KiB
sub1_12.txt AC 263 ms 93012 KiB
sub1_13.txt AC 317 ms 87044 KiB
sub1_14.txt AC 312 ms 86752 KiB
sub1_15.txt AC 291 ms 91288 KiB
sub1_16.txt AC 381 ms 85920 KiB
sub1_17.txt AC 246 ms 80904 KiB
sub1_18.txt AC 328 ms 85240 KiB
sub1_19.txt AC 265 ms 83200 KiB
sub1_20.txt AC 141 ms 76664 KiB
sub1_21.txt AC 406 ms 88480 KiB
sub1_22.txt AC 288 ms 82432 KiB
sub1_23.txt AC 195 ms 78164 KiB
sub1_24.txt AC 383 ms 87852 KiB
sub1_25.txt AC 456 ms 90736 KiB
sub1_26.txt AC 344 ms 88464 KiB
sub1_27.txt AC 438 ms 95248 KiB
sub1_28.txt AC 450 ms 89872 KiB
sub1_29.txt AC 93 ms 74292 KiB
sub1_30.txt AC 320 ms 98000 KiB
sub1_31.txt AC 386 ms 87168 KiB
sub1_32.txt AC 366 ms 87964 KiB
sub1_33.txt AC 394 ms 86576 KiB
sub1_34.txt AC 310 ms 86480 KiB
sub1_35.txt AC 316 ms 86432 KiB
sub1_36.txt AC 432 ms 94228 KiB
sub1_37.txt AC 56 ms 63960 KiB