hdu1102 & hdu1162 & hdu1232 & hdu1233

今天情人节，悲剧的我只能在家看算法。。。此次带来最小生成树，以上四道题目大同小异。。。都可以用邻接矩阵存储图，然后采取prime算法实现最小生成树的创建。。建立lowcost[size](存储最小生成树)数组，先取第一个顶点到其余顶点的权值初始化lowcost，然后找到关于此点最小的权值以及另一顶点位置k，累加该最小权值同时将visited[k]置为1，然后更新lowcost[size]数组，查找下一个顶点与其余各点的权值，如果比当前lowcost[i]小即可覆盖lowcost[i]，然后重复上一过程，最后输出总累加值即为最小生成树的权值。prime算法求最小生成树比较方便，尤其使用邻接矩阵存储图，以上四题属图论水题，适合初学练手，弄清原理可以全部秒杀。。。。