第十一届蓝桥杯（国赛）——补给
题目描述小蓝是一个直升飞机驾驶员，他负责给山区的 nnn 个村庄运送物资。每个月，他都要到每个村庄至少一次，可以多于一次，将村庄需要的物资运送过去。每个村庄都正好有一个直升机场，每两个村庄之间的路程都正好是村庄之间的直线距离。由于直升机的油箱大小有限，小蓝单次飞行的距离不能超过 DDD。每个直升机场都有加油站，可以给直升机加满油。每个月，小蓝都是从总部出发，给各个村庄运送完物资后回到总部。如果方便，小蓝中途也可以经过总部来加油。总部位于编号为 111 的村庄。请问，要完成一个月的任务，小蓝至少
