摘要：
问题来源 http://ac.jobdu.com/problem.php?pid=1017 问题描述 给你n个村庄，给出各个村庄之间的距离，求最小生成树。 问题分析 纯粹的求最小生成树问题。请参考：最小生成树（Prim算法+Kruskal算法） 参考代码 作者： AlvinZH 出处： http:/ 阅读全文
摘要：
什么是最小生成树（MST）？ 给定一个带权的无向连通图，选取一棵生成树（原图的极小连通子图），使生成树上所有边上权的总和为最小，称为该图的最小生成树。 求解最小生成树的算法一般有这两种：Prim算法和Kruskal算法。 Prim算法（普里姆算法） 图的存贮结构采用邻接矩阵。此方法是按各个顶点连通的 阅读全文
摘要：
问题来源 http://ac.jobdu.com/problem.php?pid=1018 问题描述 给你n位同学的成绩，问获得某一成绩的学生有多少位。 问题分析 初见此题，有人会想到先将所有成绩存入数组，查询某一分数时一一对比得到人数。但是这样效率太低。 在这里我们发现，学生的分数是有一个严格的范 阅读全文
摘要：
问题来源 http://ac.jobdu.com/problem.php?pid=1012 问题描述 一共有编号1~n的n个城市，只有m条道路把他们连起来，问至少还需要多少条道路，才能让所有城市都连在一起。 问题分析 或许还没有了解接触过并查集，但我们看到这个问题，一定想得到这个问题大概怎么解决：连 阅读全文
摘要：
什么是并查集？ 并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。 使用并查集时，首先会存在一组 阅读全文