并查集的简单实现 f = {} def find(x): f.setdefault(x, x) if f[x] != x: f[x] = find(f[x]) return f[x] def union(x, y): f[find(y)] = f[find(x)]