2.17 自我记录 树的判定

发布时间:2016-12-11 10:19:58 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"2.17 自我记录 树的判定",主要涉及到2.17 自我记录 树的判定方面的内容,对于2.17 自我记录 树的判定感兴趣的同学可以参考一下。

#include<stdio.h> #include<string.h> int sum[30]; int num[30][30]={0}; int ok=0; void dfs(int x,int y){ int i; sum[x]=1; for(i=1;i<=20;i++){ if(i==y)continue; if(num[x][i]==1){ if(sum[i]==1){ ok=1; continue; } dfs(i,x); } } } int main(){ int a, b; while(1){ ok = 0; memset(sum, 0, sizeof(sum)); memset(num, 0, sizeof(num)); while(scanf("%d%d",&a,&b)&&(a||b)){ num[a][b]=1; num[b][a]=1; } dfs(2,0); if(ok==0){printf("is a tree.\n");} else{printf("is not a tree.\n");} } return 0; } 用深搜做的代码,遇见树结构是心有余悸啊,可惜,这题目是用并查集

上一篇:模板方法模式
下一篇:黑马程序员-----Java基础学习多线程

相关文章

相关评论