看板 Grad-ProbAsk 關於我們 聯絡資訊
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