好久没打主席树了，，复习一下。。。20倍空间，数据离散化....

22行。。。

回复 @Janis :
求解释， 不懂

好慢。。。
因为小数错了4个点。。。

回复 @liu_runda :
原题目蜜汁没说，感谢补充
已修改

看标程请戳

kruskal 和 spfa，忘赋初值，跪了好几次，
AC

[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弟子说真相，教你写题莫拒绝

楼上是兄弟院校Orz

当你不会做数学题，你很火大。用数学知识× 打表找规律√

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

haoi2016T1..

建议改星

回复 @多冷的隆冬哒��哒~ :
j=0的时候j-1会越界...