推 ymzk:你是程式設計選手呀@@? 12/01 14:28
在下今年要參加全國高職商科技藝競賽
小的不才 其中有一道模擬試題一直不能想通怎麼去寫
題目如下:
----------------------------------------------------
寫一個程式，讀入一圖形的資料，然後回答該圖是否為樹。
輸入說明：
第一列的數字n代表有幾組資料要測試，而n的值介於1和10之間。
第二列以後則是每一組測試資料。每組測試資料代表一圖形，內容為邊的資料。
每個邊以2個整數i,j表示，0<=i,j<=30，此2整數為節點的編號，
代表從i節點和j節點有邊相連。
0,0這個邊代表此組輸入資料結束。
輸出說明：
每組測試資料輸出一列，輸出每組測試資料以及該組測試資料是否為樹。
T為樹，F不為樹。（輸出均為大寫）
輸入檔案1：【檔名：in1.txt】
5
6,8 5,3 5,2 6,4 5,6 1,2 2,0 0,0
8,1 1,3 6,2 8,9 7,5 1,4 7,8 8,0 0,0
3,8 6,8 6,4 5,3 5,6 8,2 2,0 0,0
0,0
1,2 2,3 3,0 0,0
輸入檔案2：【檔名：in2.txt】
4
1,2 1,3 4,5 5,0 0,0
1,1 0,0
1,2 2,3 4,0 0,0
1,2 2,3 3,1 4,5 5,0 0,0
輸出範例：【檔名：out.txt】
T
T
F
T
T
F
F
F
F
---------------------------------------------------
想了很久，發現此題的樹的兩項規矩
1.任一點到任另一點皆可行
2.邊數=節數-1
我試過用遞迴，當然不太上手..失敗
當時的想法是這樣的，
用陣列裝資料，寫一個從任A點到任B點的副程式，
再用雙迴圈代進去一個一個測試，不過跑第二個6~8就不行了~_~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.68.189.56