蓝桥杯2601: 蓝桥杯2020年第十一届国赛真题-补给题解 (直升飞机驾驶员小蓝,一个月要飞行多长距离?)

季陌殇 算法基础篇 47 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!
小蓝是一个直升飞机驾驶员,他负责给山区的 n n n 个村庄运送物资,每个村庄都正好有一个直升机场,每两个村庄之间的路程都正好是村庄之间的直线距离,由于直升机的油箱大小有限,小蓝单次飞行的距离不能超过 D D D,每个直升机场都有加油站,可以给直升机加满油,每个月,小蓝都是从总部出发,给各个村庄运送完物资后回到总部,如果方便,小蓝中途也可以经过总部来加油,请问,要完成一个月的任务,小蓝至少要飞行多长距离?

小蓝是一个直升飞机驾驶员,他负责给山区的 n n n 个村庄运送物资。 每个月,他都要到每个村庄至少一次,可以多于一次,将村庄需要的物资运送过去。 每个村庄都正好有一个直升机场,每两个村庄之间的路程都正好是村庄之间的直线距离。 由于直升机的油箱大小有限,小蓝单次飞行的距离不能超过 D D D。每个直升机场都有加油站,可以给直升机加满油。 每个月,小蓝都是从总部出发,给各个村庄运送完物资后回到总部。如果方便,小蓝中途也可以经过总部来加油。 总部位于编号为 1 1 1 的村庄。 请问,要完成一个月的任务,小蓝至少要飞行多长距离?

蓝桥杯2601: 蓝桥杯2020年第十一届国赛真题-补给题解
(直升飞机驾驶员小蓝,一个月要飞行多长距离?)-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: 蓝桥杯2601: 蓝桥杯2020年第十一届国赛真题-补给题解