摘要：
问题描述：赤壁之战前夕,庞统向周瑜献连环计，瑜设计使蒋干邀庞统到曹营。操与统同观营寨，又共论兵法。统对答如流使操敬服。统乘机提出：大江中风浪不息使北兵易生疾病。可将大小船配搭，首尾用铁环连锁，铺阔板以便人马行走。操闻之大喜，派人连夜打造连环大钉，锁住船只。每打造一单位长度的铁索要花费一单位的钱，曹操希望用最少的花费将n 艘战船连接起来（任意两艘战船直接或间接被铁索连接），每艘战船可以看成一个点，坐标为（xi,yi），曹营中有一位神秘人物，他所在的战船必须和曹操所在战船直接连接，求最小花费。数据输入：第一行战船数n(2 3 #include 4 #include 5 double g[101][ 阅读全文