最短網絡agrinet

【題目描述】 農民約翰被選爲他們鎮的鎮長！他其中一個競選承諾就是在鎮上建立起互聯網，並連接到所有的農場。當然，他需要你的幫助。約翰已經給他的農場安排了一條高速的網絡線路，他想把這條線路共享給其他農場。爲了用最小的消費，他想鋪設最短的光纖去連接所有的農場。你將得到一份各農場之間連接費用的列表，你必須找出能連接所有農場並所用光纖最短的方案。每兩個農場間的距離不會超過100000。 【輸入】 第一行：

>>阅读原文<<