Class DisjointSet¶

Defined in File defs.h

Class Documentation¶

class DisjointSet¶

并查集（用于分组约束）。

Public Functions

inline DisjointSet(int size)¶

inline int size_()¶

inline int find(int x)¶

inline void union_(int x, int y)¶

inline int list(vector<int> &result)¶

Private Members

vector<int> parent¶

int size¶