floyd的复杂度是n^3的....n=2500时你可以计算一下大概是多少次运算。另外floyd仅适合密集图（通常节点数量<=500，但是相对应的边会很多），题目明显是稀疏图 by Rindong @ 2024-04-22 11:21:25