摘要：
详解 规定n为点数， m为边数 稀疏图用堆优化Dijkstra， 稠密图用朴素Dijkstra 题目 朴素Dijkstra:AcWing849.Dijkstra求最短路 I 堆优化Dijkstra:AcWing850.Dijkstra求最短路 II bellman-ford:AcWing853.有边 阅读全文
posted @ 2022-05-24 21:55
czyaaa
阅读(15)
评论(0)
推荐(0)
摘要：
AcWing849.Dijkstra求最短路 I 题解 注意：本题存在重边，故g[x][y] = min(g[x][y], z); #include <iostream> #include <cstdio> #include <cstring> using namespace std; const 阅读全文
posted @ 2022-05-24 21:54
czyaaa
阅读(34)
评论(0)
推荐(0)
摘要：
依赖 <dependency> <groupId>com.github.pagehelper</groupId> <artifactId>pagehelper</artifactId> <version>5.1.2</version> </dependency> 配置 单纯使用mybatis无spr 阅读全文
posted @ 2022-05-24 20:36
czyaaa
阅读(105)
评论(0)
推荐(0)
摘要：
AcWing848.有向图的拓扑序列 题解 额外知识:有向无环图必然有拓扑序列 将入度为0的点放入队列，再逐一拿出，那些以此点为入度的点减1，若有新的入度为0则放入队列。 #include <iostream> #include <cstdio> #include <cstring> using n 阅读全文
posted @ 2022-05-24 10:04
czyaaa
阅读(57)
评论(0)
推荐(0)
摘要：
AcWing845.八数码 题解 还是一道bfs标准题，每次存入4个方向的状态，直到找到最终状态 #include <iostream> #include <cstdio> #include <unordered_map> #include <queue> using namespace std; 阅读全文
posted @ 2022-05-24 09:27
czyaaa
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号