- 博客(4)
- 收藏
- 关注
原创 vector邻接表建图+dijkstra模板
思路源点到自己的距离为0,其余点到源点的距离为无穷大 记录当前节点now为源点s 循环下面的步骤n次,n是结点的个数now标记已访问遍历以now为起点的所有边,边用ed表示记录下ed连向的节点dst如果dst未被访问更新dst到源点的距离dis[dst],这一步叫“松弛”具体实现是 dis[dst]=min(dis[dst], cost[ed]+dis[now])解释一下就是看看...
2018-12-27 23:32:50 820
原创 vector邻接表建图+DFS+BFS
以边操作为主的图用边集数组存储比较好,相比链式前向星,vector建图更容易懂。#include <iostream>#include <cstdio>#include <cstring>#include <vector>#include &a
2018-12-27 21:34:03 948
原创 C++ priority_queue用法
列举了四种用法,分别是默认降序、内置的greater升序、重载<运算符、仿函数。#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>#include <ctime>#include <queue>#include &
2018-12-27 20:30:10 847
原创 链式前向星模板 建图+dfs+bfs+dijkstra
bfs的逻辑比较复杂#include &amp;lt;cstdio&amp;gt;#include &amp;lt;cstring&amp;gt;#include &amp;lt;iostream&amp;gt;using namespace std;typedef long long LL;const int inf = 0x3f3f3f3f;const int maxn = 1
2018-12-26 00:18:38 564
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人