codevs 2627 村村通（最小生成樹）

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

>>阅读原文<<