图论最短路算法 - 随笔分类 - Bryce1010

摘要：没写过SPFA，所以找了一个SPFA的练练手！注意图的存储设成double/*因为负数乘负数会变正，因此初始化d数组为0，起点设为1，从起点开始更新各个点*/#include using namespace std;int n,m;double road[1002]... 阅读全文

posted @ 2018-06-04 22:12 Bryce1010 阅读(63) 评论(0) 推荐(0)

摘要：POJ 2387 Til the Cows Come Home#include #includeusing namespace std;const int MAXN=2010;const int INF=99999999;bool vis[MAXN];int pre[... 阅读全文

posted @ 2018-05-27 23:46 Bryce1010 阅读(61) 评论(0) 推荐(0)

POJ2253 Frogger

摘要：POJ2253 Frogger 求最短路中，长度最大的边最小#include#include#include#include#includeusing namespace std;#define maxn 205#define inf 999999.9double m... 阅读全文

posted @ 2018-05-27 22:45 Bryce1010 阅读(85) 评论(0) 推荐(0)

摘要：POJ 3613 Cow Relays 最短路可以采用Floyd来计算，但是限制时间在1s内，估计直接写会超时，所以要用到快速幂来优化。快速幂的思想是：xy=xy/2∗2" role="presentation" style="position: re... 阅读全文

posted @ 2018-05-23 21:34 Bryce1010 阅读(148) 评论(0) 推荐(0)

51nod 1649 齐头并进

摘要：1649 齐头并进题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注在一个叫奥斯汀的城市，有n个小镇（从1到n编号），这些小镇通过m条双向火车铁轨相连。当然某些小镇之间也有公路相连。为... 阅读全文

posted @ 2018-05-18 23:59 Bryce1010 阅读(75) 评论(0) 推荐(0)

最短路

摘要：https://www.bilibili.com/video/av12805499?from=search&seid=17484078378656650104单元最短路Dijkstra单元最短路BellmanFord单元最短路 SPFAFloyd算法 ... 阅读全文

posted @ 2018-04-24 13:33 Bryce1010 阅读(104) 评论(0) 推荐(0)

Bryce1010