Rosetta Problems
← 問題一覧に戻る
木のパス上の
i
i
i
番目の頂点
木と
Q
Q
Q
個のクエリ
(
s
,
t
,
i
)
(s, t, i)
(
s
,
t
,
i
)
が与えられ、
s
s
s
から
t
t
t
へのパス上で
s
s
s
から
i
i
i
番目の頂点を求める。
関連リンク
yosupo/jump_on_tree