sponsored links

HLG

POJ1611----HLG1160

April 29
POJ1611----HLG1160
#include <iostream> using namespace std; int fa[30000], put[30000]; void init(int n) { for(int i = 0; i < n; ++i) { fa[i] = i; } } int find(int u) { if(fa[u] != u) { fa[u] = find(fa[u]); } return fa[u]; } void unin(int u, int v) { int fau = find(

HLG1073

April 29
HLG1073
#include <iostream> #define N 50005 using namespace std; int fa[N]; ///定义N个父节点 int num[N]; ///用于记录每组有多少个对象 void init(int n){ for(int i = 0; i < n; ++i) { fa[i] = i; ///初始化每个对象的父节点是它本身 //num[i] = 1; ///每组的对象自然初始化为 --1 } } int find(int u) { ///找此对象