[理工] 中央 104 資結

看板Grad-ProbAsk作者 (苦命考生)時間7年前 (2017/01/20 14:41), 編輯推噓1(1推 0噓 5→)
留言6則, 2人參與, 最新討論串1/1
http://i.imgur.com/0jU9wyu.jpg
大家好，想詢問大家對這題的想法 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.217.196.215 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1484894507.A.409.html
推
01/20 14:44, , 1F
SB是對的，因為heavist在cycle中,表示拿掉這條heavist這
01/20 14:44, 1F
→
01/20 14:45, , 2F
圖還是connected,所以heavist一定可以拿掉。SA的話你要
01/20 14:45, 2F
→
01/20 14:45, , 3F
想有可能那條heavist剛好是一條cut edge,就是切掉那條邊
01/20 14:45, 3F
→
01/20 14:45, , 4F
整個圖就會disconnected了,所以就算他很重他還是要在MST
01/20 14:45, 4F
→
01/20 14:46, , 5F
裡
01/20 14:46, 5F
→
01/20 15:06, , 6F
大大謝謝解釋那麼清楚，我了解了
01/20 15:06, 6F
‣ 更多 NPUE 的文章
文章代碼(AID): #1OWR4hG9 (Grad-ProbAsk)