2015年11月9日
poj1679 次小生成树
摘要： prim方法:先求过一遍prim，同时标记使用过得边。然后同时记录任意2点间的最大值。 每次加入一条新的边，会产生环，删去环中的最大值即可。 阅读全文
posted @ 2015-11-09 00:39 sweat123 阅读(180) 评论(0) 推荐(0) 编辑