[理工] 中央102資演 對答案及問問題

看板Grad-ProbAsk作者 (干我屁事喔北七)時間6年前 (2019/12/17 16:13), 6年前編輯推噓1(1推 0噓 1→)
留言2則, 1人參與, 6年前最新討論串1/1
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
推
12/17 16:29, 6年前 , 1F
第一題應該是指struct array
12/17 16:29, 1F
→
12/17 16:59, 6年前 , 2F
5-3用dfs 判斷圖上有無cycle 即可
12/17 16:59, 2F
‣ 更多 ponwar87123 的文章
文章代碼(AID): #1T-8uUIv (Grad-ProbAsk)