并查集-快速查找——quick_find

public class UfArray implements UF {
    private int array[]=null;
    public UfArray(int n) {
        array=new int[n];
        for(int i=0;i<array.length;i++){
            array[i]=i;
        }
    }

    public void union(int p, int q) {

        int a=array[p];
        int b=array[q];


        for(int j=0;j<array.length;j++){
            if(array[j]==a)
                array[j]=b;
        }
    }


    public boolean connected(int p, int q) {
        return array[p]==array[q];
    }
}