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 · 1278 阅读 · 0 评论 -
poj 1511 Invitation Cards spfa 基础题!!虽然我做的比较坎坷!!可以练手啊!!
这道题整的我真是纠结,inf定义为0x7FFFFFF就是wa,改成7个F就过了,尼玛啊!!if(w+d[t]这道题spfa 正反两次就行了#include using namespace std; #include #include #include #define N 1000005 #define inf 0x7FFFFFFF struct node { int u原创 2011-11-26 11:13:26 · 718 阅读 · 0 评论 -
poj 1511 Invitation Cards spfa比基础题难一些!!练练手挺好
对于这道题我是真无语了,最大值inf副成0x7FFFFFF,就是wa,变成7个F就过了,那if(w+d[t]求解释啊!!!!!!正反两遍spfa,不解释了!!!!!#include using namespace std; #include #include #include #define N 1000005 #define inf 0x7FFFFFFF struct nod原创 2011-11-26 11:03:21 · 953 阅读 · 0 评论