摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1856并查集的题目find()函数用到路径压缩，init()利用的是kruskal的思想#include<iostream>using namespace std;#define MAX 10000010struct node { int p; int r;};node f[MAX];int n,sum;void init(){ int i; for(i=0;i<MAX;i++) { f[i].p=i; f[i].r=1; }}int find(int x){ int t=f[x].p; i 阅读全文