UnionFindBase.go

type UnionFind struct {
    root []int
}

func NewUnionFind(size int) *UnionFind {
    root := make([]int, size)
    for i := 0; i < size; i++ {
        root[i] = i
    }
    
    return &UnionFind{
        root: root,
    }
}