利用SPFA算法来解决hdu1874 首先了解一下SPFA的相关概念：https://baike.so.com/doc/6843451-7060772.html SPFA可以处理负权边 若给定的图存在负权边，类似Dijkstra算法等算法便没有了用武之地，SPFA算法便派上用场了。简洁起见，我们约定 ...
分类：
编程语言 时间：
2019-07-23 15:15:51
阅读次数：
110
floyd算法秒过。。。这个算法真的好简单 注意的一点是 两个城镇可能有多条路 存短的一条！！！ #include<bits/stdc++.h> using namespace std; int m1[300][300]; int main() { int n,m; while(scanf("%d% ...
分类：
其他好文 时间：
2019-01-26 15:19:47
阅读次数：
142
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 72377 Accepted Submission(s): 28012 Problem ...
分类：
其他好文 时间：
2018-11-02 23:56:49
阅读次数：
200
HDU 1874 畅通工程续 Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要 ...
分类：
其他好文 时间：
2018-08-08 21:19:40
阅读次数：
160
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1863 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid ...
分类：
其他好文 时间：
2017-09-21 19:23:09
阅读次数：
177
Problem Description 某省自从实行了非常多年的畅通project计划后。最终修建了非常多路。只是路多了也不好，每次要从一个城镇到还有一个城镇时，都有很多种道路方案能够选择。而某些方案要比还有一些方案行走的距离要短非常多。这让行人非常困扰。 如今，已知起点和终点。请你计算出要从起点到 ...
分类：
其他好文 时间：
2017-06-14 22:34:09
阅读次数：
204
畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 49230 Accepted Submission(s): 26261 Problem ...
分类：
其他好文 时间：
2016-12-21 14:04:24
阅读次数：
343
最短路 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 24 Solved: 17 [Submit][Status][Web Board] Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人 ...
分类：
其他好文 时间：
2016-07-19 20:53:40
阅读次数：
154
Floyd算法，多源最短路，O（n^3）
所以时间很受限制……
主要注意细节，记住简单的三层for循环就好
1.初始化输入：
多样例，所以数组清空
注意重边情况，注意自己到自己是0
2.三层for
循环遍历每个点k， 循环计算map[i][j]，看i->j最小还是i->k->j最小。
hdu1874
#include
#include
#d...
分类：
Web程序 时间：
2016-05-13 00:56:49
阅读次数：
288
之所以做了第二道模板题还要写是因为发现了一些自己的问题 用的是dij 最简单的松弛 需要注意的地方是松弛的时候 判断dis[i]<dis[w]+tance[w][i]时 还要再判断 vis[i] 要保证这个点没有成为过最小点 即这个点不会是已经被松弛过的点 输入的时候要注意 可能会有重边的输入 每次
分类：
其他好文 时间：
2016-02-11 06:43:50
阅读次数：
129
