USACO-Section3.1 Agri-Net【最小生成樹（Prim算法或Kruskal算法）】

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

>>阅读原文<<