RT.

斜率优化板子是紫的，这个题目 DP + 图论 评紫以上不过分