b517: 是否為樹-商競103
Tags : dfs tree
Accepted rate : 58人/64人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2015-09-13 00:27

Content

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

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

 

Input

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

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

Output

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

Sample Input
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 
Sample Output
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
Hint :
Tags:
dfs tree
出處:
103學年度商業類程式設計競賽模擬題 [管理者:
p3a_owhj (阿普二信)
]


ID User Problem Subject Hit Post Date
18692
lltzpp (lltzpp)
b517
37 2019-07-28 22:46
17895
freedom501999@g... (帥氣魔方生)
b517
判斷樹
116 2019-05-30 20:02