SPFA
KLFTESPACE
这个作者很懒,什么都没留下…
展开
-
1018 Public Bike Management (30分)
1.求出所有最短路径2.计算take和send (s, t)3.结构体耗费空间 最后一个样例会段错误 改成二维数组就ok了4.注意更新最短距离 该点之前记录的点都要清空5.在最短距离一样的时候,根据take和send来决定 更新时要注意结果的路径需要clearps:改bug改到崩.....#include <iostream>#include <q...原创 2020-01-31 18:13:52 · 189 阅读 · 0 评论 -
数组模拟邻接表 vector模拟邻接表实现
转自https://www.cnblogs.com/sssy/p/6682747.html#include<iostream>#include<cstdio>using namespace std;const int E=5;//E为最大边数const int N=3;//n为最大定点数struct Edge { int u,v,w,next;/...转载 2019-03-05 17:32:04 · 387 阅读 · 0 评论 -
历届试题 大臣的旅费
//内存没开够会运行错误,开够了 就超时了....以下第一个只有75分,改成和两次Dfs差不多的形式(即两次bfs)就可以了,感觉 我的这个有点像迪杰斯特拉或者SPFA(当时是照着用vector模拟邻接表做的,刚好里面求得是最短路径,,然后 按他的说法,是属于SPFA,,具体的我不清楚).......但是 求得是最长路径.....不过感觉这种写着没有直接DFS(直接更新起始点到目前所到...原创 2019-03-31 18:14:15 · 265 阅读 · 0 评论 -
spfa和迪杰斯特拉(邻接表)
这个算spfa模板吧...本来想用来解Til the Cows Come Home POJ - 2387 ,但是。。有重边....所以。用邻接表的话..重边问题我暂时不知道怎么解决...只能用邻接矩阵做了..然后 这个就用作spfa模板吧感觉。。。如果用队列的话,迪杰斯特拉和spfa之间应该就是vis[]用处不同了....毕竟,spfa可以判断负回环#include <i...原创 2019-07-31 20:58:12 · 253 阅读 · 0 评论