![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
spfa
代码随想录
代码随想录网站:https://programmercarl.com
展开
-
poj 2387 Til the Cows Come Home spfa基础题,入门,我的第一个
终于想到spfa的好处了,首先要比dij快啊!!dij是所有点汤一遍,而spfa用链表有方向的,还有dij遇见负权边就完了dijkstra 不能有负权边,否则结果是错的,你想想,假如无向图有1,2,3个点,w(1,2)=1,w(1,3)=2,w(2,3)=-2. 按dij算法求求看。 实现方法:建立一个队列,初始时队列里只有起始点,在建立一个表格记录起始点到所有点的最短路径(该表格的初始值要赋原创 2011-11-26 02:11:22 · 1269 阅读 · 0 评论 -
poj 1511 Invitation Cards spfa 基础题!!虽然我做的比较坎坷!!可以练手啊!!
这道题整的我真是纠结,inf定义为0x7FFFFFF就是wa,改成7个F就过了,尼玛啊!!if(w+d[t]这道题spfa 正反两次就行了#includeusing namespace std;#include #include#include#define N 1000005#define inf 0x7FFFFFFF struct node { int u原创 2011-11-26 11:13:26 · 710 阅读 · 0 评论 -
poj 1511 Invitation Cards spfa比基础题难一些!!练练手挺好
对于这道题我是真无语了,最大值inf副成0x7FFFFFF,就是wa,变成7个F就过了,那if(w+d[t]求解释啊!!!!!!正反两遍spfa,不解释了!!!!!#includeusing namespace std;#include #include#include#define N 1000005#define inf 0x7FFFFFFF struct nod原创 2011-11-26 11:03:21 · 948 阅读 · 0 评论