在下今年要參加全國高職商科技藝競賽 小的不才 其中有一道模擬試題一直不能想通怎麼去寫 題目如下: ---------------------------------------------------- 寫一個程式，讀入一圖形的資料，然後回答該圖是否為樹。 輸入說明： 第一列的數字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