HDOJ 1325 Is It A Tree? 杭电 ACM
来源:互联网 发布:ubuntu与linux的区别 编辑:程序博客网 时间:2024/04/30 05:24
从题意上说 与1272的唯一区别就是有向和无向的区别
实际上 有向路径对结果的影响判定和无向是不同的
另外本题的测试数据出奇的小 数组开20足够了
#include<stdio.h>int t=0,i,p[20],s[20],a,b,cnt,flag;int rt(int x){return p[x]==x?x:rt(p[x]);}void f(int a,int b){ if(rt(a)!=rt(b)&&b==p[b])p[b]=a;//两顶点不在同一个联通分量且路径终点为根的情况下 才可能组合 else flag=0;//其他情况的路径产生后就不是有向树了}int main(){ while(scanf("%d%d",&a,&b),a>-1){ t++; if(!a){printf("Case %d is a tree.\n",t);continue;} for(flag=1,i=1;i<20;++i)p[i]=i,s[i]=0; do f(a,b),s[a]=s[b]=1; while(scanf("%d%d",&a,&b),a); for(cnt=-1,i=1;i<20;++i) if(s[i]&&p[i]==i)cnt++; printf("Case %d is %sa tree.\n",t,flag&&!cnt?"":"not "); }}
- HDOJ 1325 Is It A Tree? 杭电 ACM
- 杭电acm oj 1325 Is It A Tree?
- 杭电1325Is It A Tree?
- hdoj 1325 Is It A Tree?
- HDOJ 1325 Is It A Tree?
- HDOJ 1325 Is It A Tree?
- HDOJ 1325 Is It A Tree?
- hdoj 1325 Is It A Tree?
- 杭电1325 Is it A tree?(并查集)
- Is It A Tree? -- HDOJ
- POJ-1308 & HDOJ-1325 Is It A Tree? 解题报告
- hdoj 1325 Is It A Tree? 【并查集】
- HDOJ 1325 Is It A Tree?(并查集)
- 并查集判树 hdoj 1325 Is it a tree?
- HDOJ 1325 Is It A Tree? (并查集)
- HDOJ 1325 Is It A Tree(并查集)
- Is It A Tree?------HDOJ杭电1325(两种方法,可以用也可以不用并查集!!!!!!详解)
- HDOJ 1308.Is It A Tree?
- nginx配置方法
- android之Animation<1>
- VC编译选项 /EHa 异常处理
- hdu 2602 Bone Collector
- HDU 2517 / POJ 1191 棋盘分割 区间DP / 记忆化搜索
- HDOJ 1325 Is It A Tree? 杭电 ACM
- intent.putExtra() 和 bundle.putExtra()的区别
- python杂记
- HDU 4665
- hdu 4655——Cut Pieces
- CentOS 安装MongoDB
- 设置JqueryUI DatePicker默认语言为中文
- mysql 使用经验
- 神奇的图像处理算法(Amazing algorithms to enhance or transform images)