結果

問題 No.3719 Share the Tree
コンテスト
ユーザー Kude
提出日時 2026-09-18 23:17:07
言語 PyPy3
(7.3.23 + ACL)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
AC  
実行時間 203 ms / 2,000 ms
+ 2µs
コード長 1,078 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 75 ms
コンパイル使用メモリ 81,280 KB
実行使用メモリ 70,528 KB
平均クエリ数 2.00
最終ジャッジ日時 2026-09-18 23:17:17
合計ジャッジ時間 6,031 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 26
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

side = input()
n = int(input())
print(n - 2)
if side == 'Alice':
    to = [[] for _ in range(n)]
    for _ in range(n - 1):
        u, v = map(int, input().split())
        u -= 1
        v -= 1
        to[u].append(v)
        to[v].append(u)
    a = []
    for _ in range(n - 2):
        for u in range(n):
            if len(to[u]) != 1:
                continue
            v = to[u][0]
            a.append(v + 1)
            to[u].pop()
            for i in range(len(to[v])):
                if to[v][i] == u:
                    to[v].pop(i)
                    break
            break
    print(*a)
else:
    a = list(map(int, input().split()))
    for i in range(n - 2):
        a[i] -= 1
    cnt = [0] * n
    for x in a: cnt[x] += 1
    done = [False] * n
    for v in a:
        for u in range(n):
            if not done[u] and cnt[u] == 0:
                done[u] = True
                print(u + 1, v + 1)
                break
        cnt[v] -= 1
    i = 0
    while done[i]:
        i += 1
    j = i + 1
    while done[j]:
        j += 1
    print(i + 1, j + 1)
0