![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Dijkstra
文章平均质量分 93
GUESSERR
这个作者很懒,什么都没留下…
展开
-
北京大学ACM-ICPC竞赛训练暑期课 / 练习 036:Til the Cows Come Home
036:Til the Cows Come Home 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her原创 2020-08-27 15:31:50 · 156 阅读 · 0 评论 -
Silver Cow Party POJ - 3268(Dijksta(两版),Spfa(两版))
Silver Cow Party POJ - 3268 类似题目Invitation Cards POJ - 1511 Dijkstra1.0 #include<iostream> #include <cstdio> #include <cmath> #include <cstring> #include <string> #include <cmath> #include <stack> #include <queu原创 2020-08-16 23:43:46 · 187 阅读 · 1 评论 -
L2-001 紧急救援 (25分)
L2-001 紧急救援 (25分) 个人wa点:求最短路径的条数(有多少条最短路径),以及能够召集的最多的救援队数量输出最多召集的路径 #include<iostream> #include <cstdio> #include <cmath> #include <cstring> #include <string> #include <cmath> #include <stack> #include <queue>原创 2020-08-14 18:22:51 · 365 阅读 · 0 评论 -
畅通工程续 HDU - 1874
畅通工程续 经典的Floyd和Dijkstra算法的运用 Floyd代码: #include<iostream> #include <cstdio> #include <cmath> #include <cstring> #include <string> #include <cmath> #include <stack> #include <queue> #include <vector> #inc原创 2020-08-09 16:35:43 · 99 阅读 · 0 评论 -
3424:Candies/Candies POJ - 3159 Dijkstra或Spfa
3424:Candies 代码: vector内是又申请好的空间的,但queue和stack一半是存储的地址 这道可以用弗洛伊德Prim的思路,但无法解决此问题,会照成内存过大,因此要取巧,用多少,申请多少。 #include<iostream> #include <cstdio> #include <cmath> #include <cstring>...原创 2020-02-22 17:19:33 · 260 阅读 · 0 评论