机房神佬惊天语,点醒众人万千年(其一)
机房神佬惊天语,点醒众人万千年(其二)
我去看了一下这位的代码发现他的堆优化 SPFA\text{SPFA}SPFA 算法真的可以过最短路模板(而且速度疑似还有丶快,有可能是加了奇特快读的原因)。
有无大佬看下这位的算法,如果可以的话给个卡掉的数据设计思路。
评测记录