Acwing 第三章 搜索与图论

基础课第三章 搜索与图论：DFS、BFS、树与图的优先遍历、拓扑排序、各个最短路、最小生成树、二分图 一、DFS DFS中有两个重要的概念：回溯和剪枝 当图中所有边的权重为1时，BFS搜到的一定是最短路 回溯时一定要注意恢复现场 排列数字 #include<iostream> using names
posted @ 2022-03-20 18:54  安河桥北i  阅读(23)  评论(0)  编辑  收藏  举报