hdu 1272 并查集判断树的构成
来源:互联网 发布:淘宝香水的货源 编辑:程序博客网 时间:2024/06/07 04:47
这次的组队赛用上了通过并查集来判断树的构成情况的题目,先做这道题练练;
#include<iostream>#include<cstdio>#include<string>#define maxn 100010using namespace std;int fa[maxn];int mark[maxn];int find(int x){ return fa[x]==x?x:find(fa[x]);}void Union(int a,int b){ int x=find(a); int y=find(b); if(x!=y) fa[a]=b;;}int main(){ int m,n; while(scanf("%d%d",&m,&n)) { if(m==-1&&n==-1) break; if(m==0&&n==0) { cout<<"Yes"<<endl; continue; } for(int i=0;i<maxn;i++) { mark[i]=0; fa[i]=i; } Union(m,n); mark[m]=mark[n]=1; int flag=1; while(scanf("%d%d",&m,&n)) { if(m==0&&n==0) break; int x=find(m); int y=find(n); if(x==y) flag=0; else Union(x,y); mark[m]=mark[n]=1; } if(!flag) cout<<"No"<<endl; else { for(int i=0;i<maxn;i++) if(mark[i]&&fa[i]==i) flag++; if(flag==2) cout<<"Yes"<<endl; else cout<<"No"<<endl; }} return 0;}
0 0
- hdu 1272 并查集判断树的构成
- HDU 1272 HDU 1308&&POJ 1308(树的判断)(并查集)
- hdu 1272 小希的迷宫(利用树的性质和并查集判断树)
- HDU 1272 小希的迷宫(并查集:判断连通且结构为树)
- hdu 1325 Vs hdu 1272 is it a tree ? 并查集:对是否是树的判断
- hdu 1198(并查集判断连通性)
- hdu 1272小希的迷宫(并查集判断无向图回路)
- hdu 1272 小希的迷宫 并查集->如何判断是否组成一串 即一棵树
- HDU 1272 小希的迷宫 (并查集判断回路、连通)
- HDU 1272 小希的迷宫(并查集,判断是否成环)
- HDU 1272 小希的迷宫【并查集判断无向图回路】
- HDU 1272 小希的迷宫(并查集 + 判断是否有回路)
- HDU:1272 小希的迷宫(并查集+无向图成树判断)
- HDU 1272 小希的迷宫 并查集判断回路和连通
- HDU 1325 Is It A Tree?(并查集/有向树的判断)
- HDU:1325 Is It A Tree?(并查集+有向图树的判断)
- HDU 1272 小希的迷宫(并查集,环的判断,连通域的判断)
- hdu 1272 并查集的应用
- java语言的运行机制如何?
- #define dPS struct s * typedef struct s * tPS
- 关于在SSH项目中使用OpenSessionInViewFilter过滤器后数据库数据不更新的问题
- Uicc之IccFileHandler(原)
- 学生信息管理系统错误集锦(一)
- hdu 1272 并查集判断树的构成
- 另类乘法
- poj 1019
- 数字电路设计之循环右移的verilog实现
- hdu2492 数状数组或者线段树
- 初使JNI
- C++ 之 对象的实现
- 深度剖析 Android APK 签名机制
- HDU 4888