USACO 3.1 Agri-Net 最短網絡 (最小生成樹)（改）

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

>>阅读原文<<