题意:
一棵N(N<=10000)个节点的树，每条边都有一个权值，
阅读背景：
SPOJ Query on a tree （树链剖分 + 线段树）_TaoSama's Microcosm
来源：互联网
分享到：
