作者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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1574121647.A.31F.html
1F:推 mistel: 因为是tree,你可以先把DFS当成是preorder追踪,bfs是lev 11/19 08:25
2F:→ mistel: el order追踪 11/19 08:25
3F:→ mistel: 推出其中一棵後在去找其他的,这样比较快 11/19 08:26