POJ 3162 Walking Race 笔记

时间 2021-01-17

原文原文链接

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