Gravatar
Rapiz
积分:1624
提交:386 / 700
我居然还一个个分解……忘了天然位运算了

Gravatar
小e
积分:951
提交:261 / 534
@叶子
确实如此%%%. 不过某种意义上SPFA是Bellman-Ford的变体呀, SPFA的常数据说也在Bellman-Ford的论文中得到过阐述.(没见过世面, 心虚ing)

题目 1735 智爷的传送门
2016-10-26 17:32:13
Gravatar
小e
积分:951
提交:261 / 534
作为一个SPFA的死忠饭, 今天上午考试被SPFA抛弃了, 不爽, 所以SPFA不稳定啊(实际上国际上几乎不承认SPFA), 求最短路时慎用!慎用!慎用! 毕竟堆优化的Dijkstra的理论复杂度是O((m+n)logn), 而SPFA的常数"一般不会超过"2m, 2m! 唉, 人傻常数大如圣伯纳.

Gravatar
Hzoi_Go灬Fire
积分:2021
提交:666 / 1225
论快读的速度

Gravatar
AntiLeaf
积分:3386
提交:1526 / 4369
回复 @小e :
SPFA常数大如狗,见过Bellman-Ford碾压SPFA否

Gravatar
AntiLeaf
积分:3386
提交:1526 / 4369
回复 @小e :
堆优化大法好,Dijkstra好,人在做,天在看,SPFA留祸患,O(nm)爆炸天地灭,退SPFA保平安,诚心诚念Dijkstra好,STL大法平安保,众生都为AC来,现世险恶忘前缘,OI弟子说真相,教你写题莫拒绝

Gravatar
小e
积分:951
提交:261 / 534
楼上是兄弟院校Orz

Gravatar
Rapiz
积分:1624
提交:386 / 700
当你不会做数学题,你很火大。用数学知识× 打表找规律√

Gravatar
AntiLeaf
积分:3386
提交:1526 / 4369
回复 @小e :
你不能这么说......初赛题给的代码还用的SPFA咧......

Gravatar
Ostmbh
积分:3328
提交:800 / 1604
haoi2016T1..

题目 2509 森林大礼包
2016-10-26 17:07:25
Gravatar
Go灬Fire
积分:3402
提交:1738 / 3778
建议改星

Gravatar
AntiLeaf
积分:3386
提交:1526 / 4369
回复 @多冷的隆冬哒哒~ :
j=0的时候j-1会越界...

Gravatar
Justpenz233
积分:99
提交:37 / 64
楼上都是兄弟院校Orz

Gravatar
Ezoi_Vermouth
积分:142
提交:42 / 121
我是最长的

题目 2514 艺术 AAAAAAAAAA
2016-10-26 16:34:29
Gravatar
Zwoi_只会打表抄代码的蒟蒻
积分:267
提交:108 / 382

题目 946 待售干草 AAAAAAAAAAA
2016-10-26 16:32:59
Gravatar
Magic_Sheep
积分:2277
提交:647 / 1317
离线要好做一点

题目 2514 艺术 AAAAAAAAAA
2016-10-26 16:08:48
Gravatar
Justpenz233
积分:99
提交:37 / 64
①这道题有毒,不要spfa
②不要像我一样直接memset(dis,1,sizeof(dis)),极大值被卡了。
③数据碉堡了%%%Orz

题目 1735 智爷的传送门
2016-10-26 16:04:49
Gravatar
Magic_Sheep
积分:2277
提交:647 / 1317
身败名裂*inf

Gravatar
Rapiz
积分:1624
提交:386 / 700
其实我是一个最短路

Gravatar
Rapiz
积分:1624
提交:386 / 700
你这是把题翻译了一遍啊……药丸

题目 2514 艺术
2016-10-26 15:41:05