Category Archives: 点分治

HDU 4670 Cube number on a tree (树分治)

给出一棵树,书上每个点有点权,这些点权都是有1~k个已给的质数构成的。树上的一条路径的权值定义为路径经过的点权 …