摘要：
1、Kruskal算法描述 Kruskal算法是基于贪心的思想得到的。首先我们把所有的边按照权值先从小到大排列，接着按照顺序选取每条边，如果这条边的两个端点不属于同一集合，那么就将它们合并，直到所有的点都属于同一个集合为止。至于怎么合并到一个集合，那么这里我们就可以用到一个工具——-并查集(不知道的 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-1789 题目大意： 用一个7位的string代表一个编号，两个编号之间的distance代表这两个编号之间不同字母的个数。一个编号只能由另一个编号“衍生”出来，代价是这两个编号之间相应的distance，现在要找出一个“衍生 阅读全文
摘要：
MST（Minimum Spanning Tree，最小生成树）问题有两种通用的解法，Prim算法就是其中之一，它是从点的方面考虑构建一颗MST，大致思想是：设图G顶点集合为U，首先任意选择图G中的一点作为起始点a，将该点加入集合V，再从集合U-V中找到另一点b使得点b到V中任意一点的权值最小，此时 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-1182 题目大意： 中文题，不多说。 思路： 给每个动物创建3个元素，i-A, i-B, i-C i-x表示i属于种类x，并查集每个组表示组内元素同时发生或者同时不发生 举例说明， 对于x和y属于同一组，合并x和y，合并x+ 阅读全文