2021 年 10月 31 日随笔档案 - 泥烟

摘要：目录 🌠DFS 🌠BFS 🌠树与图的广度优先遍历 →拓扑排序例题: 🌠最短路 👉单源最短路(朴素Dijkstra)(一定不能存在负权边) →堆优化Dijkstra(待续...) 👉有负权边的单源最短路(bellman-ford, spfa)... 阅读全文

posted @ 2021-10-31 18:04 泥烟阅读(55) 评论(0) 推荐(0) 编辑

摘要： 4004. 传送阵 - AcWing题库高质量的算法题库https://www.acwing.com/problem/content/description/4007/ 输入样例1： 51 15 50000111111001110011000110 输出... 阅读全文

posted @ 2021-10-31 00:00 泥烟阅读(37) 评论(0) 推荐(0) 编辑

泥烟