作者Aa841018 (andrew)
看板Grad-ProbAsk
標題[理工] 107中山資結!
時間Tue Nov 19 08:00:45 2019
https://i.imgur.com/KPtVdAP.jpg
請問第一小題………
這我暴力算好久,還是有地方不對,請問遇到這題,除了暴力硬算,有沒有比較快的方法
?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.8.13.63 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1574121647.A.31F.html
推 mistel: 因為是tree,你可以先把DFS當成是preorder追蹤,bfs是lev 11/19 08:25
→ mistel: el order追蹤 11/19 08:25
→ mistel: 推出其中一棵後在去找其他的,這樣比較快 11/19 08:26