题意:一些团队因为任务要去避难所,并且每个避难所必须要有团队在,避难所的数量小于等于团队的数量, 团队去避难所的消耗油量与路程成正比,求解最小耗油量.题目来源:2010 Northeastern European Regional Contest 输入: T(示例) n(团队个数) a,b,c...(团队坐标,无序排列) m(避难所个数) a1,b1,c1...(避难所坐标,无序排列) 输出: sum(总耗油量) x,y,z...(团队按升序排序所到避难所序号值,注意不是坐标值) 思路: 一道超…