c131. 00615 - Is It A Tree?
Tags :
Accepted rate : 239人/286人 ( 84% ) [非即時]

Content

• 只有一個點，我們稱做根（root），沒有任何邊指向他。
• 除了根以外的節點，都只有一個邊指向他。。
• 從根到任一節點，都只有唯一的路徑。

Input

Output

Sample Input #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
Sample Output #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.

Hint ：

* Luck 貓翻譯

Tags:

 ID User Problem Subject Hit Post Date 沒有發現任何「解題報告」