POJ 3162 Walking Race 笔记

POJ 3162 Walking Race 笔记

POJ 3162 Walking Race 笔记

N个训练点的跑步基地,训练点与道路呈树形结构,训练点 i+1 与训练点 fi 的距离是 di。1到N天,第 i 天从训练点 i 出发,选择最长的简单路径。挑出连续的训练日,使最大与最小训练量之差不超过 M 。