。。给定一棵点权树、要求实现以下询问:(无修改。。 DIST u v: 询问 u、v 两点间的路径长度。 KTH u v k: 询问 u、v 两点之间的路径上第 k 个点是多少。(u 点编号为 1 。。。
… (代码移步
http://www.spoj.pl/problems/QTREE2/
Posted by xiaodao Category: SPOJ