并查集易错点

并查集就俩核心点,1是找父节点,2是合并

1:  return fa[x] == x ? x : fa[x] = find(fa[x]);

2. fa[find(a)] = find(b)

第二步还挺容易写错的,左边是find(a)的根,而不是fa[a]

你可能感兴趣的:(算法)