有一棵含有 n 个节点的树，节点编号为 0 ~ n-1 。每个节点有一个正整数权值 v[i]。

现在要求把这棵树划分成不超过 k 个部分，每个部分必须是一个连通块，并且任意两个部分之间互不交叠。

定义一个连通块的权值是这个块内所有节点的权值和。

求一种划分方案，使得划分后，权值最大的连通块权值在所有划分方案中是最小的。

1<= n <= 100000, 1 <= v[i] <= 1000

学校oj里的，有做过的吗?