Unionfind

keyword:

カートに追加

overview

頂点数N,辺∅のグラフがある. グラフに対して,辺の追加と同じ連結成分かどうかの判定を行う.

usage

bool connect(int x, int y)
@ret : 元々繋がっていたならばno,
bool same(int x, int y)
int root(int x)
int size(int x)

code