织梦模板 行业网站自己搭建服务器访问国外网站
并查集就俩核心点,1是找父节点,2是合并
1: return fa[x] == x ? x : fa[x] = find(fa[x]);
2. fa[find(a)] = find(b)
第二步还挺容易写错的,左边是find(a)的根,而不是fa[a]
并查集就俩核心点,1是找父节点,2是合并
1: return fa[x] == x ? x : fa[x] = find(fa[x]);
2. fa[find(a)] = find(b)
第二步还挺容易写错的,左边是find(a)的根,而不是fa[a]