RollbackUnionFind = object
  count: int
  par_or_siz: seq[int]
  history: seq[(int, int)]
  snap: int

CPLIB_COLLECTIONS_ROLLBACK_UNIONFIND = 1

proc clear_snapshot(self: var RollbackUnionFind) {....raises: [], tags: [].}

proc count(self: RollbackUnionFind): int {....raises: [], tags: [].}

proc get_state(self: RollbackUnionFind): int {....raises: [], tags: [].}

proc initRollbackUnionFind(n: int): RollbackUnionFind {....raises: [], tags: [].}

proc issame(self: RollbackUnionFind; x, y: int): bool {....raises: [], tags: [].}

proc rollback(self: var RollbackUnionFind; state: int = -1) {.
    ...raises: [ValueError], tags: [].}

proc root(self: RollbackUnionFind; x: int): int {....raises: [], tags: [].}

proc siz(self: RollbackUnionFind; x: int): int {....raises: [], tags: [].}

proc snapshot(self: var RollbackUnionFind) {....raises: [], tags: [].}

proc undo(self: var RollbackUnionFind) {....raises: [], tags: [].}

proc unite(self: var RollbackUnionFind; x, y: int): bool {.discardable,
    ...raises: [], tags: [].}