摘要： DP 作者水平十分有限，下文中难免错漏及不合理之处。恳请各位批评指正。 寻找拓扑序，设计状态，细心讨论转移，卡好边界 Floyd $f[i][j][k]$表示从$i$到$j$，中间只经过编号小于等于k的点的最短路(其中i和j可以大于k) 转移考虑经过第$k$个点，即$f[i][j][k]=min\l 阅读全文