[理工] 中央 104 資結

[NPUE (苦命考生)]

http://i.imgur.com/0jU9wyu.jpg
大家好，想詢問大家對這題的想法

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.217.196.215
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1484894507.A.409.html
推 Transfat: SB是對的，因為heavist在cycle中,表示拿掉這條heavist這
→ Transfat: 圖還是connected,所以heavist一定可以拿掉。SA的話你要
→ Transfat: 想有可能那條heavist剛好是一條cut edge,就是切掉那條邊
→ Transfat: 整個圖就會disconnected了,所以就算他很重他還是要在MST
→ Transfat: 裡
→ NPUE: 大大謝謝解釋那麼清楚，我了解了