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/