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