2018年7月30日
最小生成树 Prim算法 UVALive - 6437 水~
摘要： 题目连接：https://vjudge.net/problem/47584/origin 题目大意：有块岛屿，岛屿上有发电站和城市，两两城市架设电线，求最少用多长电线。 解题思路：最小生成树套模板就水过了~。 最小生成树：一个包含所有点并使得所有连接点的边的权值最小。 Prim算法知识点：任意一点的 阅读全文
posted @ 2018-07-30 14:52 超人不穿内裤 阅读(157) 评论(0) 推荐(0) 编辑