c131.
00615 - Is It A Tree?
內容
在資料結構中，樹（tree）的定義為空的（null, void, nothing），或是由一或多個節點以及有向邊所組成，且需滿足以下的條件：
- 只有一個點，我們稱做根（root），沒有任何邊指向他。
- 除了根以外的節點，都只有一個邊指向他。。
- 從根到任一節點，都只有唯一的路徑。
例如在以下的圖中，以內有編號的圓形代表節點，以帶有箭號的直線代表有向邊。前2個是樹，但第三個不是。（節點8有2個邊指向他）
寫一個程式，讀入一圖形的資料，然後回答該圖是否為樹。
輸入說明
輸入含有多組測試資料。每組測試資料代表一圖形，內容為邊的資料。每個有向邊以2個大於0的整數i,j表示，此2整數為節點的編號，代表從i節點有一有向邊連到j節點。0 0這個邊代表此組輸入資料結束。最後一組測試資料的內容為2個小於0的整數，代表整個輸入結束。請參考Sample Input中的前3組測試資料，分別表示上方的3個圖形。
輸出說明
每組測試資料輸出一列。輸出這是第幾組測試資料以及該組測試資料是否為樹。請參考Sample Output。
範例輸入
#1
6 8 5 3 5 2 6 4 5 6 0 0 8 1 7 3 6 2 8 9 7 5 7 4 7 8 7 6 0 0 3 8 6 8 6 4 5 3 5 6 5 2 0 0 0 0 1 2 0 0 1 2 1 3 4 5 0 0 1 1 0 0 1 2 2 1 0 0 1 2 1 2 0 0 1 2 2 3 3 1 4 5 0 0 -1 -1
範例輸出
#1
Case 1 is a tree. Case 2 is a tree. Case 3 is not a tree. Case 4 is a tree. Case 5 is a tree. Case 6 is not a tree. Case 7 is not a tree. Case 8 is not a tree. Case 9 is not a tree. Case 10 is not a tree.
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 1.0s , <1K
公開 測資點#0 (100%): 1.0s , <1K
提示 ：
* Luck 貓翻譯
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||