※ 引述《therajj (屎邁)》之銘言：
: 就知道會提早公佈
: 先搭吉普走了......
: 倒扣太爽
: https://reurl.cc/3NY5d0
: 資演倒是有幾題很怪
以下代ＰＯ
原ＰＯ為強者我朋友資演7x
以下共四題，希望有共同疑義的同學可以一起填寫 「選擇題試題答案疑義申請表」
截止日期為109年2月7日中午十二時前
13
https://imgur.com/xyOBtRd
符合條件的邊集合可能形成cycle不為spanning tree，故b應為false
圖為範例
14
https://imgur.com/3LHvLlA
Maximum degree 可以為5或6
圖為maximum degree=5之B-tree的操作結果，故c應不選
21
用bottom up build tree的話，ABDE都錯
24
Ａ小題沒特別註明resolving collisions的方式為Chaining or Probing，如果使用
"Linear probing"的話，可能會有兩次collisions
13B他寫說各取一個啊 choose one其他題倒是真的有點怪
想請問2nd best MST怎麼解？如果是補12會有cycle吧
2nd best 補12然後要把7拿掉就沒cycle惹
作者: damnt (YOOOOO) 2021-02-05 14:21:00
嗚嗚推推 想順便討論個union 如果要先找到root再做union是不是可能要花O(n)呀QQ 維基是有這樣寫了但也不知具不具參
sev大 對呀，他寫red node應該不能選吧？
作者:
walt9420 (walty)
2021-02-05 18:02:00問下申訴是不是要有證明 21有證明可供寄信嗎
謝謝樓上提醒 真的是七號，申訴時間有夠短，擺明不想被改