b517. 是否為樹-商競103 - 高中生程式解題系統

內容

這是 103年商業技藝競賽模擬題的 P31題，原題中對樹的描述就先省略了。

給一個圖形的邊的資訊，判斷是否為一棵樹？

輸入說明

每組測資檔的第1列為一個數字 n ，代表以下有 n 列，每列為一個圖形的相鄰節點(邊)的資訊：

每列中的所有邊皆由 i,j 表示，邊與邊之間以空格隔開， 0<=i,j <=80， i及j為相鄰的兩節點編號，以「,」連接i,j不含空格

輸出說明

對於每一個圖形輸出一列，判斷其是否為一棵樹，若是則輸出 T 、否則輸出 F

範例輸入 #1

4
6,8  5,3  5,2  6,4  5,6  1,2  2,0
8,1  1,3  6,2  8,10  7,5  1,4  7,8  7,6  8,0
3,8  6,8  6,4  5,3  5,6  8,2  2,0
1,0  4,3  1,2

範例輸出 #1

T
T
F
F

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (25%): 1.0s , <1K
公開測資點#1 (25%): 1.0s , <1K
公開測資點#2 (25%): 1.0s , <1K
公開測資點#3 (25%): 1.0s , <1K

提示：

標籤:

dfs tree

出處:

103學年度商業類程式設計競賽模擬題 [管理者： p3a_owhj (阿普二信) ]