作者alden (为什麽我会流泪呢?)
看板Prob_Solve
标题各位参加此次大专盃的朋友,关於第二题
时间Mon Oct 29 22:15:21 2001
关於这个第二题,
比赛的时候我花了不少时间.
且,我发现很少也组作出(来北区只有一组吧)
今天, 刚好看到有test data set.
我就捉了下来看..
第一个资料超大.我就从後面看回来
oh~~~~~~~
see this
2 2 2
0 1
1 0
0 1
1 0
0 0 0
这是test data 最後几行.
各位记得有几条good edge吗
我想是一条吧...因为tree1也只有那麽一条edge 而已.
而data set的output set 则是2唉..
是不是我误解题意了呢??? (为什麽是2呀)
如果应该是1才对....
我会像主办单位提出异议
ps. 据当时讨论的印象,那位答对的台大同学是说.
有多少leaf就至少有多少个good edge..
颢然的,这是一个boundary case, 不知道贵组是否有将此 case 分开请论
谢谢指教
A16 长庚大学
--
※ 发信站: 批踢踢实业坊(ptt.csie.ntu.edu.tw)
◆ From: 163.25.91.50