題目鏈接

#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;} } //查找根節點 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)]++;//如果只有一棵樹的話，只能有一個根節點。}t=0;for(i=1;i<=1000;i++)if(cnt[i]>1) t++;//t計算根節點數目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)//判斷是否有環以及一個節點是否有多個根節點。flag=0;else set[b]=a;//合并}return 0; }

轉載于:https://www.cnblogs.com/yyf573462811/archive/2012/07/19/6365406.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。