結果

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

ソースコード

diff #
raw source code 

S = input()
n = int(int(input()))
print(n-2)
from heapq import *
if S == "Alice":
    node = [[] for _ in range(n)]
    E = [0] * n
    for _ in range(n-1):
        u, v = list(map(lambda x: int(x)-1, input().split()))
        node[u].append(v)
        node[v].append(u)
        E[u] += 1
        E[v] += 1
    hq = []
    for u in range(n):
        if E[u] == 1:
            heappush(hq, u)
    Ans = []
    while hq:
        u = heappop(hq)
        if E[u] != 1: continue
        for v in node[u]:
            if E[v]:
                E[v] -= 1
                E[u] -= 1
                if E[v] == 1:
                    heappush(hq, (v))
                Ans.append(v+1)
    print(*Ans[:-1])
else:
    Ans = list(map(lambda x: int(x)-1, input().split()))
    A = []
    for i in range(n-2):
        X = [1] * n
        for a in A:
            X[a] = 0
        for a in Ans[i:]:
            X[a] = 0
        a = 0
        while not X[a]:
            a += 1
        print(Ans[i]+1, a+1)
        A.append(a)
    X = [1] * n
    for a in A:
        X[a] = 0
    u = 0
    while not X[u]:
        u += 1
    v = u+1
    while not X[v]:
        v += 1
    print(u+1, v+1)
0