这是一个快乐的话题 前置知识:SPFA求最短路 老师说,如果把图搞得很长,很窄(有点像链或树的形状) SPFA的时间复杂度的常数(K,平均值为2)就会被搞得很大 大常数乘上边数E SPFA爆炸了!!! 所以 推荐别用SPFA 用弗洛伊德 这个最快【嘻嘻】 谢谢阅读