某岛

… : "…アッカリ~ン . .. . " .. .
April 30, 2011

SPOJ 913. Query on a tree II

Brief description:

。。给定一棵点权树、要求实现以下询问:(无修改。。
DIST u v: 询问 u、v 两点间的路径长度。
KTH u v k: 询问 u、v 两点之间的路径上第 k 个点是多少。(u 点编号为 1 。。。

Analysis:


(代码移步

External link:

http://www.spoj.pl/problems/QTREE2/