并查集
文章平均质量分 58
小小小小杜
You don't have to be faster than the bear, you just have to be faster than the guy next to you ...
展开
-
并查集
今天学了并查集,总结一下: 并查集的最本质应用是将属于同一类的事物并在同一集合,这样有几个集合就有几类事物了,并和查是在一起进行的。下面是代码模型 1.#include 2.#include 3.#define Max 101 4.int set[Max]; 5.int find(int x); 6.int n,m; 7.int main() 8.{原创 2013-09-08 23:28:37 · 560 阅读 · 0 评论 -
poj.2485
最小生成树的应用,就是求最后加入的那条边 直接贴代码: #include #include #include using namespace std; #define Max 510 struct Por { int from; int to; int value; }node[Max*Max]; int set[Max]; int find(int x); boo原创 2013-09-09 23:44:40 · 534 阅读 · 0 评论 -
poj.2485并查集
今天做了一道并查集的最小生成树的问题,刚开始wa,后来和学长谈了以下,才发现自己学的那么差,路径压缩没有,sort函数中的cmp函数还没有完全掌握,qsort函数也没有完全掌握,并的操作不规范,虽然也可以并成一类,但头结点不一定是最小的,而且set[x]与x的大小关系也不能确定,原来这么差劲呀,看来还是学业未精呀...... 下面是正确代码,实现了路径压缩和大并小的操作: #include原创 2013-09-11 00:04:52 · 493 阅读 · 0 评论 -
poj2031
题目不难,读懂题目后,原创 2014-07-29 10:09:06 · 539 阅读 · 0 评论 -
poj2492
题目不难,属于并查集原创 2014-08-05 09:46:32 · 1771 阅读 · 0 评论 -
poj1308
大致题目:给定若干条边,边的原创 2014-08-10 11:03:07 · 558 阅读 · 0 评论 -
poj2524
简单并查集。这里要注意一点:当n>0且m为0是此时应该输出1。原创 2014-08-10 11:28:21 · 695 阅读 · 0 评论 -
poj1703
并查集水题。循环路径并查集原创 2014-08-17 10:42:39 · 599 阅读 · 0 评论