RT.

给定一棵 $n$ 个点的树，每个点有点权。对于每个点，求出包含它和根的大小恰为 $k$ 的所有子联通块中，最大的权值和，$n\times k\le 10^7$。