@1ink 的 题解 有误,请求撤下。
hack 数据:
in: 4 7 2 1 2 1 2 4 1 2 3 1 3 1 1 4 2 1 1 3 100 3 4 100 1 2 ans: 200 102
此数据来自于 bzoj,洛谷没搬而已……