网站开发系统山东潍坊疫情最新消息
并查集就俩核心点,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]