并查集与最小生成树
关注
分享
扫一扫
文章平均质量分 68
立華奏
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
并查集与最小生成树
并查集：查找多个元素是否属于同一集合，或将它们合并到同一集合中。思想：利用数组的下标和值进行连接，下标代表元素，值是该元素所属的集合。例：n[2] = 2, n[3] = 2，数字2和3属于同一集合。题目：hdoj：http://acm.hdu.edu.cn/showproblem.php?pid=1232思路：利用并查集来查询有多少个集合，每个集合间建一条路，最后答案原创 2014-03-10 21:52:44 · 671 阅读 · 0 评论 -
并查集变形
题目：hdoj ： http://acm.hdu.edu.cn/showproblem.php?pid=2818思路：并查集的变形，要建3个数组分别记录并查集，当前堆中的元素数量以及res。AC代码：#includeusing namespace std;const int M = 30010;int f[M], h[M], d[M];void inti(int a)原创 2014-03-22 14:05:00 · 791 阅读 · 0 评论 -
POJ 1182
题目链接：poj ： http://poj.org/problem?id=1182题目大意：原创 2014-04-26 10:07:43 · 498 阅读 · 0 评论