给你一个环，环上有 $n$ 个点，第 $i$ 条边的边权为 $a_i$。要求断开若干边使得环断为若干段，并且每一段上点的个数不超过 $k$, 求断开边权和的最小值。

证明从任意端点开始选择，其最优解与全局最优解的边的数量绝对值不会超过 $1$ 。

link 求求了。