Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- package com.example.unionfind;
- /**
- * Created by gnusosa on 2/5/15.
- */
- public class QuickFindUF {
- private int[] id;
- public QuickFindUF(int N)
- {
- id = new int[N];
- for (int i = 0; i < N; i++)
- id[i] = i;
- }
- public boolean connected(int p, int q)
- { return id[p] == id[q]; }
- public void union(int p, int q)
- {
- int pid = id[p];
- int qid = id[q];
- for (int i = 0; i < id.length; i++)
- if (id[i] == pid) id[i] = qid;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement