Untitled

 avatar
unknown
plain_text
2 years ago
407 B
4
Indexable
struct DJS
{
#define  MAX_DJS 100
	int data[MAX_DJS];
	void makeset(int x){ // tao 1 nut moi vao DJS
		data[x] =x; 
	}
	int findset(int x){ // tim nut cha
		if( x== data[x]) return x;
		else return findset(data[x]);
	}
	void _union(int x, int y){  //gom nut cha
		data[findset(y)] = findset(x);
	}
	void init(){   // khoi tao DJS
		for(int i=0; i<MAX_DJS; i++){
			data[i] =0;
		}
	}
}DJS
Editor is loading...