在下今年要参加全国高职商科技艺竞赛 小的不才 其中有一道模拟试题一直不能想通怎麽去写 题目如下: ---------------------------------------------------- 写一个程式，读入一图形的资料，然後回答该图是否为树。 输入说明： 第一列的数字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