acwing(2)

第三章 搜索与图论

  • DFS

a34e3aaa34d09a727650574be51ce0ae

a18f84036fbe64687bcf24fc5198931c

  • BFS

DP包含于最短路问题，属于无环

边权都是1时候，用BFS

BFS模版QQ_1771132629186

 

posted @ 2026-02-11 17:54  ttlsjdt  阅读(1)  评论(0)    收藏  举报