摘要： 网上的题解都是分层图+spfa或者dijkstra 我觉得dijk太难写了，懒得写，看了一下数据范围$N=50$，这显然是出题人勾引人犯罪 我决定使用floyd的做法，令$f[i][j][t](k)$表示路径$i$到$j$上，最大的节点编号为$k$，且使用了$t$次加速以后的最短路径长度，转移方程显 阅读全文