![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路dij
码十八的小代码
啪的一下删你代码
展开
-
Dijkstra求最短路 II (邻接表+dij()堆优化模板)
活动 - AcWing 系统讲解常用算法与数据结构,给出相应代码模板,并会布置、讲解相应的基础算法题目。https://www.acwing.com/problem/content/852/AcWing 850 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<map> #include<vector> #includ原创 2022-04-16 20:40:26 · 115 阅读 · 0 评论 -
L2-001 紧急救援 (25 分)
输入样例: 4 5 0 3 20 30 40 10 0 1 1 1 3 2 0 3 3 0 2 2 2 3 2 输出样例: 2 60 0 1 3 解题思路: 本题需要维护两个变量 路径最短前提下救援人数最多,还要求出经过的点数和路径。 路径最短用dis去维护这个不用多说,救援人数最多用w[i]来维护,更新方式写在最短路的for循环里,具体的赋值和更新于dis基本上相同,点数也是如次,用sum[i]进行维护。 路径这里使用了并查集的思想,只需要记住每个节点的父节点,依次向前搜索即...原创 2022-04-16 10:20:19 · 187 阅读 · 0 评论