03 2023 档案
摘要：AcWing 851. spfa求最短路 原题链接 queue
摘要：AcWing 853. 有边数限制的最短路 原题链接 for n次 for 所有a, b, w dist[b] = min(dist[b], dist[a] + w);（松弛操作） Bellman-Ford算法证明了循环完之后所有边的距离一定满足 dist[b] <= dist[a] + w（三角不
阅读全文
摘要：AcWing 848. 有向图的拓扑序列 原题链接 图的拓扑序列是针对有向图来说的，无向图是没有拓扑序列的。 可以证明，有向无环图一定存在一个拓扑序列，所以有向无环图也被称为拓扑图。 入度：指向当前节点的边数。 出度：当前节点指出的边数。 queue
摘要：AcWing 842. 排列数字 原题链接 #include <iostream> using namespace std; const int N = 10; int n; int path[N]; bool st[N]; void dfs(int u) { if(u == n) { for(in
阅读全文
摘要：AcWing 844. 走迷宫 原题链接 所有边权都一样时才可以用BFS求最短路，一般情况下都要用专门的最短路算法求最短路。 queue
