這是 103年商業技藝競賽模擬題的 P31題,原題中對樹的描述就先省略了。
給一個圖形的邊的資訊,判斷是否為一棵樹?
每組測資檔的第1列為一個數字 n ,代表以下有 n 列,每列為一個圖形的相鄰節點(邊)的資訊:
每列中的所有邊皆由 i,j 表示,邊與邊之間以空格隔開, 0<=i,j <=80, i及j為相鄰的兩節點編號,以「,」連接i,j不含空格
對於每一個圖形輸出一列,判斷其是否為一棵樹,若是則輸出 T 、否則輸出 F
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
T T F F
ID | User | Problem | Subject | Hit | Post Date |
31105 | aa0982590040 ... (kk_andy) | b517 | 614 | 2022-07-12 09:04 | |
18692 | lltzpp (lltzpp) | b517 | 1505 | 2019-07-28 22:46 | |
17895 | freedom50199 ... (帥氣魔方生) | b517 | 1988 | 2019-05-30 20:02 |