回复 @Hyoi_Turkey :
dijkstra大法好

我刚刚试了试热浪，比较编号是不可行的...所以这道题在这方面的数据太水了么...

话说dijkstra重载堆的时候为什么可以重载为编号最小的那个

dijkstra重载的时候符号方向写反了...
t成狗

[size=48]
老夫聊发少年狂,
配对堆,不用方,
堆优化后,干过JSX
[/size]

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

作为一个SPFA的死忠饭, 今天上午考试被SPFA抛弃了, 不爽, 所以SPFA不稳定啊(实际上国际上几乎不承认SPFA), 求最短路时慎用!慎用!慎用! 毕竟堆优化的Dijkstra的理论复杂度是O((m+n)logn), 而SPFA的常数"一般不会超过"2m, 2m! 唉, 人傻常数大如圣伯纳.

回复 @小e :
SPFA常数大如狗，见过Bellman-Ford碾压SPFA否

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

回复 @小e :
你不能这么说......初赛题给的代码还用的SPFA咧......

①这道题有毒，不要spfa
②不要像我一样直接memset(dis,1,sizeof(dis)),极大值被卡了。
③数据碉堡了%%%Orz

回复 @NewBee :
你的SPFA的实现与堆优化Dij是一样的实现= =
话说我还用SPFA树链剖分过咧

SPFA水之
给题解打个广告

多亏DBW，否则局部覆盖整体就坑死我了.！

回复 @♔ saber :
说法有误

稠密图把spfa和SLF灭得很惨。。
让我再试试BFS

被学长的数据灭了

mark

我来结场