1.Dij+heap O(n^2logn+nm)+O(nQ)的复杂度
2.SPFA O(knm)+O(nQ)的复杂度
我想如果SPFA做下SFL或者LLL的优化也不会比Dij+heap快吧，因为从这题数据量上来说Dij+heap差不多为O(1.5*nm)+O(nQ)，而SPFA中k的平均值大概为2，即使做了优化也是1~2之间，所以我觉得Dij+heap应该能过啊，求大牛释疑。