題目鏈接

#include"stdio.h" int set[1001],v[1001],cnt[10001],flag; //初始化 void fun() {int i;flag=1;for(i=1;i<=1000;i++){set[i]=i;v[i]=0;cnt[i]=0;} } //查找根節(jié)點 int find(int x) {return x==set[x]?x:find(set[x]); } int judge() {int i,t;for(i=1;i<=1000;i++){if(v[i]) cnt[find(i)]++;//如果只有一棵樹的話，只能有一個根節(jié)點。}t=0;for(i=1;i<=1000;i++)if(cnt[i]>1) t++;//t計算根節(jié)點數(shù)目if(t!=1) return -1;else return 1; } int main() {int a,b,i,count;count=0;fun();while(scanf("%d%d",&a,&b)!=EOF){if(a<0) break;if(a==0&&b==0){count++;if(flag==0)printf("Case %d is not a tree.\n",count);else{if(judge()==1)printf("Case %d is a tree.\n",count);elseprintf("Case %d is not a tree.\n",count);}fun();}v[a]=v[b]=1;if(find(a)==find(b)||find(set[b])!=b)//判斷是否有環(huán)以及一個節(jié)點是否有多個根節(jié)點。flag=0;else set[b]=a;//合并}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/yyf573462811/archive/2012/07/19/6365406.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的hdu 1325 Is It A Tree?的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。