解题思路:并查集模板题
注意事项:注意合并方向。x是y的祖先,所以fa[Find(y)]=Find(x)
参考代码:
#include const int M=100001; using namespace std; int fa[M]; int Find(int x) { if(x==fa[x]) return x; return fa[x]=Find(fa[x]); } int main(){ int n,m,k; scanf("%d%d%d",&n,&m,&k); for(int i=0; i<n; i++) fa[i]=i; for(int i=0; i<m; i++) { int u,v; scanf("%d%d",&u,&v); int fu=Find(u),fv=Find(v); fa[fv]=fu; } for(int i=0; i<k; i++) { int u,v; scanf("%d%d",&u,&v); if(Find(u)==Find(v)) { printf("Yes\n"); } else { printf("No\n"); } } return 0; }
0.0分
3 人评分
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:735 |
简单的a+b (C语言代码)浏览:721 |
程序员的表白 (C语言代码)浏览:1319 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:584 |
C二级辅导-统计字符 (C语言代码)浏览:502 |
C语言训练-排序问题<1> (C++代码)浏览:589 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:539 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:1282 |
C语言训练-求PI* (C语言代码)浏览:613 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:780 |