并查集·回顾

并查集维护若干不相交集合，支持合并两个集合、查询两元素是否同组。用 f[x] 记录父亲，一路找到根代表。初始每个元素自成一组：f[x]=x。