回分類題庫
d064: 這是一棵樹嗎?
出處:

Difficulity : 2
Accepted : 20 Times | Submit :132 Times | Clicks : 2187
Accepted : 16 Users | Submit : 26 Users | Accepted rate : 62%
Time Limit :2001 ms | Memory Limit : 32001 KBytes
題目加入時間 : 2008-11-22 18:16

Content :

在資料結構中,樹(tree)的定義為空的(null, void, nothing),或是由一或多個節點以及有向邊所組成,且需滿足以下的條件:


例如在以下的圖中,以內有編號的圓形代表節點,以帶有箭號的直線代表有向邊。前 2 個是樹,但第三個不是。(節點 8 有 2 個邊指向他)

寫一個程式,讀入一圖形的資料,然後回答該圖是否為樹。

(translated by ZeroJudge)

Input :

輸入含有多組測試資料。每組測試資料代表一圖形,內容為邊的資料。每個有向邊以 2 個大於 0 的整數 i, j 表示,此 2 整數為節點的編號,代表從 i 節點有一有向邊連到 j 節點。0 0 這個邊代表此組輸入資料結束。最後一組測試資料的內容為 2 個小於 0 的整數,代表整個輸入結束。請參考 Sample Input 中的前 3 組測試資料,分別表示上方的 3 個圖形。

Output :

每組測試資料輸出一列。輸出這是第幾組測試資料以及該組測試資料是否為樹。請參考 Sample Output。

Sample Input :

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
-1 -1

Sample Output :

Case 1 is a tree.
Case 2 is a tree.
Case 3 is not a tree.

Hint :

ACMOJ 615

Author :

(管理員:MrWrongAnswer)

  Solve it!   Status Forum (1)

C++
C
JAVA
39996. cp99303052 (4 ms , 422KB)
39994. cp99303052 (4 ms , 434KB)
37703. nothinglo (4 ms , 440KB)
65775. nidhogg5 (6 ms , 246KB)
44717. justin5 (6 ms , 230KB)
54818. ag100 (2 ms , 314KB)
54819. ag100 (4 ms , 316KB)
2648. yuhanlyu (4 ms , 278KB)
54815. ag100 (24 ms , 4196KB)
沒有解題記錄

執行時間會受很多因素影響因此僅供參考,主機等級請看這裡