yuzibo的专栏

这道题自己写的在自己机子上通过了,但提交的时候还是错误,和别人的代码对照了一下,发现就是判断父节点的条件没写好.网上有不少关于并查集的介绍,随手百度一下就行.我自己没有详细介绍并查集是怎么实现的,并不是自己不想分享知识,而是自己的水平差的太远,还有csdn的博客上传图片非常坑,但自己确实在网上学习了不少的东西.对于acm新手来说,坚持和自学是必须的.   对于代码的理解最好自己手写运算一遍.#i

没什么可说的,我自己写的都一边通过了.    自己写的代码还要注意细节.#include #include #include using namespace std; #define MAX 50000 #define MAXN 1300000000 int father[MAX],son[MAX]; long long i; void Uset(int n) { for(i=1;i<=n;i

赤裸裸的并查集,我还是习惯那位大牛写的方法,首先写出两个数组:father[i]=i和son[i]=1,然后依次查找元素并且使用路径压缩+权值压缩#include #include using namespace std; #define MAX 1000 int son[MAX]; int father[MAX]; int find(int x) { return x == father[x]