2017年4月27日
spfa优化
摘要： ~~表示完全不知道spfa还有这个优化~~ 优化1：我们用双端队列来实现这个优化，设当前加入元素为${\mit i}$,队首元素为${\mit j}$,当$dist(i) 阅读全文
posted @ 2017-04-27 22:32 rsqppp 阅读(114) 评论(0) 推荐(0)