并查集直觉

并查集用来管理“谁和谁在同一组”。它给每组选一个代表（根），判断两人是否同组只要看代表是否相同。它支持两种操作：查（找代表）和并（合并两组），常用于连通性、朋友圈一类问题。