好神奇啊

摘要： 参考 http://www.pianshen.com/article/5980255339/ （参考网站的代码注释中“大路加小路”与“小路加大路”反了，网站中对spfa算法的描述很有参考价值） 思路 spfa+大路小路分开处理 实现 通过Floyd算法得出纯小路的点间最短路径，通过dis[wide] 阅读全文