關於這個第二題,
比賽的時候我花了不少時間.
且,我發現很少也組作出(來北區只有一組吧)
今天, 剛好看到有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