推 cry589036511: 第一題應該是指struct array 12/17 16:29
→ cry589036511: 5-3用dfs 判斷圖上有無cycle 即可 12/17 16:59
1.
(1)array不知道怎麼寫進key跟string
(2)(3)(4)應該都挺簡單的
(5)我是直接畫樹，但好像也要用array放？
2.也很簡單
3.
(1)不可能 因為index14的parent為empty
(2)BDAFEGC
(3)ABDCEFG
(4)ABCDEFG
4.
(1)用BFS找出u到v的edge最大值，若新值比較小則把它替換掉，否則保留
(2)因為新加入edge必使MST行成cycle，再拿掉一邊仍保持tree
(3)走path會是O(n)
5.
(1)也是用BFS，若找到某個點其附近的點都是黑色（無白色），表示其為leaf
(2)同2
(3)這題不會
6.看不懂題目QQ
還請各位高手幫忙解題
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.12.102.127 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1576570398.A.4B9.html
※ 編輯: ponwar87123 (101.12.102.127 臺灣), 12/17/2019 16:14:33