HDU 1863(prime)

題目連接：點擊打開連接php 題目大意：給你n個點，m條邊，問你爲了讓每一個城市之間都能聯通最少須要多少錢。ios 題目思路：以前用的是kruskal算法寫的這題，這裏用prime，感受kruskal簡單不少..有點像迪傑斯特拉算法，有一個vis來標記是否走過，一個dis肯定目前最短路程。首先輸入n,m表示n條邊m個房子，而後輸入n條邊。接着把vis[1]標記爲走過，而後dis[i]存1到各點的距

>>阅读原文<<