![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
清风puts
..
展开
-
c++图论单源最短路径(洛谷原题P4779)堆优化/优先队列
dijkstra堆优化 + 优先队列题中是有向图,求最短路径,若不能达到,便输出2的31次方-1样例分析:可以使用多种方法,但题中已经说明:不得使用SPFA所以此处使用的是dijkstra算法代码如下:#include<bits/stdc++.h>using namespace std;#define maxn 100000#define INF 0x3f3f3fstruct edge{ int u,v,w,nxt;}e[maxn];struct原创 2021-06-12 15:57:03 · 183 阅读 · 0 评论 -
c++最小生成树两种方法:Prim算法 和 Kruskal算法
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2021-06-12 15:26:05 · 426 阅读 · 0 评论