題目分析：
我覺得我理解的沒有錯啊，而且我的方法在其他的方法中應該是最優的，所有的資料都是邊輸入邊得到的，但是為什麼都是wa，很鬱悶啊。基本上的例子也測試了。算了，以後再回來看吧~希望路過的大神留下足跡啊~~~
1、有環
2、某個節點有多個父節點，滿足這兩個條件之1都不是樹。當然空樹我已經考慮了，空樹的話，連通區域個數為0
#include#includeconst int n = 10001;
int set[n];//由於這裡是有向圖，所以set[i]存放的是節點i的父節點。
bool used[n];//表示某個節點出現在樹中
int find(int k)
int main()
else if(!flag)
t = !used[b] ? t + 1 : t;
t = !used[a] ? t + 1 : t;
used[a] = used[b] =true;
if(set[b] == b)//減少乙個根節點
--t;
set[b] = a;
} }return 0;
}
判斷樹的同構
03 樹1 樹的同構 25分 給定兩棵樹t1和t2。如果t1可以通過若干次左右孩子互換就變成t2，則我們稱兩棵樹是 同構 的。例如圖1給出的兩棵樹就是同構的，因為我們把其中一棵樹的結點a b g的左右孩子互換後，就得到另外一棵樹。而圖2就不是同構的。圖1圖2 現給定兩棵樹，請你判斷它們是否是同構的。...
樹的同構判斷
中國慕課 樹的同構判斷 include include struct treet1 10 t2 10 int buildtree struct tree t else t i left 1 if cr else t i right 1 for i 0 i root i free check retu...
NYOJ 471 好多的樹
好多的樹 時間限制 3000 ms 記憶體限制 65535 kb 難度 5 描述在那遙遠的地方有一片神奇的森林，它的神奇之處是 森林中的每棵樹都長在一對整數確定的座標上。有乙個小紅人站在 0,0 的位置上，放眼望去，看到很多的樹，眼前的樹是那麼的多，以至於它一直數不清。那麼就來寫個程式幫它數數吧！輸...