【NOIP模板】 并查集
2017-09-15 20:51
302 查看
#include <cstdio> #include <cstring> #include <algorithm> using namespace std; int n, m, p, r1, r2, fa[50010]; int find(int x) { if(fa[x] == x) return x; return fa[x] = find(fa[x]); } int main() { scanf("%d %d %d", &n, &m, &p); for(int i = 1; i <= n; i ++) fa[i] = i; for(int i = 1; i <= m; i ++) { scanf("%d %d", &r1, &r2); int p1 = find(r1); int p2 = find(r2); fa[p1] = p2; } for(int i = 1; i <= p; i ++) { scanf("%d %d", &r1, &r2); int p1 = find(r1); int p2 = find(r2); if(p1 == p2) printf("Yes\n"); else printf("No\n"); } return 0; }
相关文章推荐
- [NOIP模拟][并查集]纸带
- 并查集入门与代码模板
- 【并查集入门专题1】E - The Suspects poj1611【并查集模板】
- JZOJ4708. 【NOIP2016提高A组模拟8.20】奇洛金卡达 倒着做的思想+并查集维护
- poj3177Redundant Paths【构造双连通分量:并查集缩点 模板】
- POJ - 2236(并查集模板题)
- 并查集模板[路径压缩]
- 【模板】并查集
- 并查集模板
- NOIP复赛复习(六)算法分析与排序模板
- [置顶] NOIP前夕模板整理第一弹:图论
- 【 NOIP2015 DAY1 T2 信息传递】带权并查集
- NOIP 冲刺 模板:树的直径
- ACM_模板_并查集
- NOIP 模板 跪求大佬们指正错误
- NOIP2013 D1T3 货车运输 倍增LCA OR 并查集按秩合并
- 【模板】并查集 压缩路径
- POJ 2524 宗教信仰 并查集 基础模板
- 洛谷 1196 [NOIP2002] 银河英雄传说 并查集
- 畅通工程(模板)(并查集)