树上前缀和

根到每个点的路径和先算好，两点间的路径和就能快速算出来（要减去公共部分）。