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