b517: 是否為樹-商競103
Tags : dfs tree
Accepted rate : 167人/191人 ( 87% ) [非即時]
評分方式:
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 #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 
Sample Output #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
Hint :
Tags:
dfs tree
出處:
103學年度商業類程式設計競賽模擬題 [管理者: p3a_owhj(阿普二信) ]


ID User Problem Subject Hit Post Date
31105 aa0982590040...(kk_andy) b517
32 2022-07-12 09:04
18692 lltzpp(Pain Peko) b517
996 2019-07-28 22:46
17895 freedom50199...(帥氣魔方生) b517
判斷樹
1336 2019-05-30 20:02