并查集 分类: 并查集 普通并查集 查询两点是否连通 维护序列连通性 带权并查集 扩展域并查集 连通块的个数 连通块内点的权值和 子节点到父节点的距离 捕食与同类关系 具体题目: 1.查询两点是否连通 P3367 【模板】并查集 2.维护序列连通性 P2391 白雪皑皑 3.连通块的个数 P1536 村村通 4.连通块内点的权值和 P1455 搭配购买 P2170 选学霸 5.子节点到父节点的距离 P1196 [NOI2002] 银河英雄传说 6.捕食与同类关系 P2024 [NOI2001] 食物链 P1525 [NOIP2010 提高组] 关押罪犯