hdu-1325-Is It A Tree?--并查集判断是否是一棵树
来源:互联网 发布:淘宝店招设计方法 编辑:程序博客网 时间:2024/05/21 10:28
这绝对是杭电的一个坑题。。。。
绝对是。。。。
要注意加的边是有向边。
#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>using namespace std;#define maxn 20int f[maxn];int ru[maxn];int vis[maxn];int leap;int find(int x){ while(x!=f[x])x=f[x]; return x;}void add(int x,int y){ vis[x]=vis[y]=1; ru[y]++; x=find(x); y=find(y); if(x==y)leap=1; f[x]=y;}int main(){ int _,i,a,b; _=0; while(1) { leap=0; _++; for(i=0;i<maxn;i++)f[i]=i,ru[i]=0,vis[i]=0; scanf("%d%d",&a,&b); if(a<0&&b<0)break; if(a==0&&b==0) { printf("Case %d is a tree.\n",_); continue; } add(a,b); while(scanf("%d%d",&a,&b)&&(a||b)) { add(a,b); } int s=0; for(i=0;i<maxn;i++) { if(f[i]==i&&vis[i])s++; if(ru[i]>1)leap=1; } if(s!=1)leap=1; if(leap)printf("Case %d is not a tree.\n",_); else printf("Case %d is a tree.\n",_); } return 0;}
0 0
- hdu-1325-Is It A Tree?--并查集判断是否是一棵树
- HDU 1325 Is It A Tree? 并查集判断是否成树
- hdu 1325 Vs hdu 1272 is it a tree ? 并查集:对是否是树的判断
- HDU 1325 Is It A Tree?(并查集/有向树的判断)
- HDU:1325 Is It A Tree?(并查集+有向图树的判断)
- HDU 1325 Is It A Tree?(并查集)
- hdu 1325 Is It A Tree?(并查集)
- HDU 1325 Is It A Tree? (并查集)
- 【并查集】HDU 1325 Is It A Tree?
- 【并查集】HDU 1325 Is It A Tree?
- HDU 1325 Is It A Tree? 并查集
- hdu 1325 Is It A Tree? 并查集
- HDU 1325 Is It A Tree?(并查集)
- hdu 1325 Is It A Tree?【并查集】
- HDU Problem 1325 Is It A Tree?【并查集】
- 【HDU】-1325-Is It A Tree?(并查集)
- hdu 1325 Is It A Tree?(并查集)
- hdu 1325 Is It A Tree? (并查集)
- Android onCreate, onSaveInstanceState和onRestoreInstanceState与跳转的问题
- 内核模块加载顺序的控制
- Bitmap.compress方法,在不同机器,不同系统上,保存出来的图片的效果和大小都会不一样
- linux网络编程2-服务器设计
- 在基于对话框的程序中高级定制Web控件
- hdu-1325-Is It A Tree?--并查集判断是否是一棵树
- 数据结构之单链表
- CS/BS架构区别
- Boost编程之--慎用线程的this_thread::yield()方法
- redis 命令汇总
- MongoDB安装成为Windows服务及日常使用遇到问题总结
- OpenGL: 绘制按钮
- Java中-classpath和路径的使用
- java web开发:ajax技术(一)——局部刷新技术的实现