Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- void create(int v) {
- p[v] = v;
- sz[v] = 1;
- }
- int find(int v) {
- if(p[v] == v)
- return v;
- return p[v] = find(p[v]);
- }
- void unite(int a, int b) {
- a = find(a);
- b = find(b);
- if(a != b) {
- if(sz[a] < sz[b])
- swap(a, b);
- p[b] = a;
- sz[a] += sz[b];
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement