SPFA
风灵无畏YY
本蒟蒻为在校大学生,不定期更新一些有关计算机相关知识的学习记录,有不恰当的地方还请指出。
展开
-
P2296 寻找道路
noip2014 寻找道路原创 2017-08-20 17:41:53 · 333 阅读 · 0 评论 -
洛谷 P3385 负环
链接地址:https://www.luogu.org/problemnew/show/P3385题目分析 听说这道题有好几种做法?超神搜索?BFS?SPFA?奇怪的贪心?(管理员更新了数据,别想了QWQ.可能是我太菜了,想不出吧.) 说说我的解法:我们就做普通的SPFA,不要加什么酸辣粉SLF优化,会超时!!!判断每个点进队列的的次数,如果次数超过了n次,说明存在负环.(证明...原创 2018-07-27 14:57:58 · 319 阅读 · 0 评论 -
二维费用的最短路(SPFA版)
营救 题目描述 在一个n*m的一个方块阵阵地上仅由楼房和街道组成,现在你在(x1,y1)点,伤员在(x2,y2)点,你可以向周围的8个方向移动,也可以爬上一部分楼房。而伤员因为受了伤,动弹不得,你必须背他回来。因此你所最担心的不是你的路程长短,而是你在救援中费的力气的大小。你爬上一幢高为H的楼房,或者从高为H的楼房房顶下来,都需要花费H的力气,而没有高度落差的行走是不费力的。现在你要...原创 2018-02-25 15:44:35 · 455 阅读 · 0 评论 -
最短路条数计数
最短路计数原创 2017-11-04 17:01:31 · 964 阅读 · 0 评论 -
LYOI 78 小澳的葫芦
SPFA的小应用原创 2017-11-10 15:05:04 · 237 阅读 · 0 评论 -
强连通分量——tarjan
强连通分量 tarjan原创 2017-10-29 21:25:01 · 225 阅读 · 0 评论 -
二分+SPFA
二分答案+SPFA原创 2017-10-29 14:17:27 · 252 阅读 · 0 评论 -
SPFA的运用
SPFA的运用原创 2017-10-20 19:49:57 · 202 阅读 · 0 评论 -
洛谷 P1186 玛丽卡
SPFA的应用原创 2017-10-03 22:37:57 · 241 阅读 · 0 评论 -
洛谷 P1144 最短路计数
洛谷 P1144 最短路计数#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath&am原创 2018-09-15 21:04:49 · 180 阅读 · 0 评论