POJ 3162 Walking Race 筆記

N個訓練點的跑步基地,訓練點與道路呈樹形結構,訓練點 i+1 與訓練點 fi 的距離是 di。1到N天,第 i 天從訓練點 i 出發,選擇最長的簡單路徑。挑出連續的訓練日,使最大與最小訓練量之差不超過 M 。
相關文章
相關標籤/搜索