hdu 1325 并查集(坑)
来源:互联网 发布:yum 安装jdk 编辑:程序博客网 时间:2024/05/16 08:35
#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=100005;int fa[maxn],f[maxn];int find(int num){ if(fa[num]==num) return num; return fa[num]=find(fa[num]);}int main(){ int flag=0,n,m,i,cnt,cas=0; while(scanf("%d%d",&n,&m)!=EOF&&(n>=0||m>=0)) { if(n==0&&m==0) { printf("Case %d is a tree.\n",++cas); continue; } for(i=0;i<maxn;i++) fa[i]=i; memset(f,0,sizeof(f)); fa[n]=m; f[n]=1; f[m]=1; cnt=1; while(scanf("%d%d",&n,&m)!=EOF&&(n||m)) { if(flag) continue; int sa=find(n),sb=find(m); if(f[n]==0) { cnt++; f[n]=1; } if(f[m]==0) { cnt++; f[m]=1; } else { flag=1; continue; } if(sa==sb) flag=1; else { fa[sa]=sb; cnt--; } } if(flag||cnt!=1) printf("Case %d is not a tree.\n",++cas); else printf("Case %d is a tree.\n",++cas); flag=0; } return 0;}
阅读全文
0 0
- hdu 1325 并查集(坑)
- 并查集HDU 1325
- hdu 1325 Is It A Tree?(并查集)
- HDU 1325 Is It A Tree? (并查集)
- (并查集)POJ 1308 & HDU 1325
- HDU 1325 Is It A Tree?(并查集)
- 【HDU】-1325-Is It A Tree?(并查集)
- HDU 1856(并查集)
- HDU 1272(并查集)
- HDU 1232(并查集)
- hdu 1213 (并查集)
- HDU 1272 (并查集)
- hdu 3938(离线并查集)
- 【hdu】 Wireless Network (并查集)
- hdu 2120(并查集)
- hdu 4313 Matrix(并查集)
- hdu--1272--并查集(捏个捏个)
- HDU 1232(并查集)
- 面向接口编程之二
- 挑战程序设计竞赛 算法和数据结构 第15章 高等图算法
- 数据结构Java实现04----循环链表、仿真链表
- @Pointcut的用法
- Java并发编程 04 中断
- hdu 1325 并查集(坑)
- 飞娃儿啊
- spring数据绑定中使用Int和Integer的区别
- Maven学习
- 《组合数学引论》第一章部分习题解答
- ResourceManager(六)—— ResourcesManager
- 俄罗斯方块小demo
- Scikit-Learn实战之——交叉验证
- 数据结构Java实现05----栈:顺序栈和链式堆栈