2021年10月31日
[收藏不迷路] 搜索与图论基础
摘要： 目录 🌠DFS 🌠BFS 🌠树与图的广度优先遍历 →拓扑排序 例题: 🌠最短路 👉单源最短路(朴素Dijkstra)(一定不能存在负权边) →堆优化Dijkstra(待续...) 👉有负权边的单源最短路(bellman-ford, spfa)... 阅读全文
posted @ 2021-10-31 18:04 泥烟 阅读(80) 评论(0) 推荐(0)
AcWing第23场周赛 4004. 传送阵 题解
摘要： 4004. 传送阵 - AcWing题库高质量的算法题库https://www.acwing.com/problem/content/description/4007/ 输入样例1： 51 15 50000111111001110011000110 输出... 阅读全文
posted @ 2021-10-31 00:00 泥烟 阅读(48) 评论(0) 推荐(0)