HDU 1863(prime)

题目连接：点击打开连接php 题目大意：给你n个点，m条边，问你为了让每一个城市之间都能联通最少须要多少钱。ios 题目思路：以前用的是kruskal算法写的这题，这里用prime，感受kruskal简单不少..有点像迪杰斯特拉算法，有一个vis来标记是否走过，一个dis肯定目前最短路程。首先输入n,m表示n条边m个房子，而后输入n条边。接着把vis[1]标记为走过，而后dis[i]存1到各点的距

>>阅读原文<<