分治算法竞赛题集：旅行家预算与麦森数挑战.pdfVIP

分治专题

文件名输入文件输出文件时间限制空间限制

Travel.pas/c/cppTravel.inTravel.out1s64MB

Mason.pas/c/cppMason.inMason.out1s64MB

Routing.pas/c/cppRouting.inRouting.out1s64MB

Talentm.pas/c/cpTalentm..inTalentm..out1s64MB

p

问题一：旅行家的预算（Travel）

【问题描述】

一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空

的）。给定两个城市之间的距离D1、汽车油箱的容量C