并查集
yuzibode
这个作者很懒,什么都没留下…
展开
-
poj 1611 The Suspects
这道题自己写的在自己机子上通过了,但提交的时候还是错误,和别人的代码对照了一下,发现就是判断父节点的条件没写好.网上有不少关于并查集的介绍,随手百度一下就行.我自己没有详细介绍并查集是怎么实现的,并不是自己不想分享知识,而是自己的水平差的太远,还有csdn的博客上传图片非常坑,但自己确实在网上学习了不少的东西.对于acm新手来说,坚持和自学是必须的. 对于代码的理解最好自己手写运算一遍.#i原创 2014-02-19 20:25:26 · 766 阅读 · 0 评论 -
poj 2524 Ubiquitous Religions
没什么可说的,我自己写的都一边通过了. 自己写的代码还要注意细节.#include#include#includeusing namespace std;#define MAX 50000#define MAXN 1300000000int father[MAX],son[MAX];long long i;void Uset(int n){ for(i=1;i<=n;i原创 2014-02-19 20:29:58 · 782 阅读 · 0 评论 -
hdu 1232 畅通工程
赤裸裸的并查集,我还是习惯那位大牛写的方法,首先写出两个数组:father[i]=i和son[i]=1,然后依次查找元素并且使用路径压缩+权值压缩#include#includeusing namespace std;#define MAX 1000int son[MAX];int father[MAX];int find(int x){ return x == father[x]原创 2014-02-16 21:06:36 · 801 阅读 · 0 评论