2601 問題 B: 藍(lán)橋杯2020年第十一屆國賽真題-補(bǔ)給
每個(gè)月，他都要到每個(gè)村莊至少一次，可以多于一次，將村莊需要的物資運(yùn)送過去。
每個(gè)村莊都正好有一個(gè)直升機(jī)場(chǎng)，每?jī)蓚€(gè)村莊之間的路程都正好是村莊之間的直線距離。
由于直升機(jī)的油箱大小有限，小藍(lán)單次飛行的距離不能超過 D D D。每個(gè)直升機(jī)場(chǎng)都有加油站，可以給直升機(jī)加滿油。
每個(gè)月，小藍(lán)都是從總部出發(fā)，給各個(gè)村莊運(yùn)送完物資后回到總部。如果方便，小藍(lán)中途也可以經(jīng)過總部來加油。
總部位于編號(hào)為 1 1 1 的村莊。
請(qǐng)問，要完成一個(gè)月的任務(wù)，小藍(lán)至少要飛行多長(zhǎng)距離？
接下來 n行描述村莊的位置，其中第 i 行兩個(gè)整數(shù) xi , yi 分別表示編號(hào)為 i 的村莊的坐標(biāo)。村莊 i 和村莊 j 之間的距離為
4 6 1 1 4 5 8 5 11 1
28.00
比賽公告
1........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................