結果

問題 No.3660 LIS on Tree
コンテスト
ユーザー t5ugu
提出日時 2026-08-21 22:17:59
言語 PyPy3
(7.3.23)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
WA  
実行時間 -
コード長 624 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 235 ms
コンパイル使用メモリ 96,104 KB
実行使用メモリ 117,120 KB
最終ジャッジ日時 2026-08-30 13:02:29
合計ジャッジ時間 4,418 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 3
other WA * 20
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

# 制約チェック
N = int(input())
assert 1 <= N and N <= 200000
S = list(map(int, input().split()))
for i in range(N):
    assert 0 <= S[i] and S[i] <= 1_000_000_000

parent = list(range(N+1))

def find(x: int):
    while parent[x] != x:
        parent[x] = parent[parent[x]]
        x = parent[x]
    return x

def union(x: int, y: int):
    x = find(x)
    y = find(y)
    if x == y: return False
    parent[y] = x
    return True

for i in range(N-1):
    line = list(map(int, input().split()))
    assert len(line) == 2
    a, b = line
    assert 1 <= a and a <= N
    assert 1 <= b and b <= N
    assert union(a, b)
0