摘要： 昨天的题太水了，堆优化跑的不爽，今天换了一个题，1000000个点，1000000条边= = 试一试邻接表 写的过程中遇到了一些问题，由于习惯于把数据结构封装在 struct 里，结果 int [1000000] 导致 struct 爆栈，此问题亟待解决.. 实力碾压SPFA 2500 ms，有图为 阅读全文