SPFA
文章平均质量分 51
WilliamSun0122
这个作者很懒,什么都没留下…
展开
-
SPFA-hdu4076
SPFASPFA(Shortest Path Faster Algorithm)算法,是西南交通大学段凡丁于 1994 年发表的,其在Bellman-ford算法的基础上加上一个队列优化,减少了冗余的松弛操作,是一种高效的最短路算法。SPFA和Bellman-ford一般都是用来处理带负权的最短路问题(Dijkstra不能处理带负权回路的最短路),而SPFA是在Bellman-ford的基础上优化的原创 2017-07-23 19:23:15 · 440 阅读 · 0 评论 -
hdu6201 思维+最长路(SPFA或Dijkstra)
题意给你一棵树,树上有点权和边权,让你选择起点S到终点T使得T-S-sum最大。(sum是S到T的距离)输出这个最大值。题解这是2017ACM-ICPC沈阳的网络赛的1008题,这里不得不吐槽一下这个网络赛的体验真的很差,好多题的数据都很弱,各种暴力都能过。。。还有个题最差交2102^{10}必过,直接导致暴力交题,最后OJ都爆了。。。相信很多做过网络赛的都心有余悸。。。这题比赛的时候没做出来,其实原创 2017-09-12 18:31:03 · 1133 阅读 · 0 评论