[理工] 107中山资结!

楼主: Aa841018 (andrew)   2019-11-19 08:00:45
https://i.imgur.com/KPtVdAP.jpg
请问第一小题………
这我暴力算好久,还是有地方不对,请问遇到这题,除了暴力硬算,有没有比较快的方法
作者: mistel (Mistel)   2019-11-19 08:25:00
因为是tree,你可以先把DFS当成是preorder追踪,bfs是level order追踪推出其中一棵后在去找其他的,这样比较快

Links booklink

Contact Us: admin [ a t ] ucptt.com