目录一、本题题目二、本题代码三、关键思路四、注意事项一、本题题目二、本题代码// 展示完整代码三、关键思路1、Floyd和动态规划结合2、三维数组dp[i][j][k]3、遍历顺序先遍历k四、注意事项1、用邻接矩阵存无向图的时候要注意s到t的边要初始化t到s的边也要初始化// dp[s][t][0] val;// dp[t][s][0] val;2、注意一下三维数组的调试代码段3、注意数组定义的时候也可以设置为题目提示信息的最大值多一点点// 不使用INT_MAX可以避免一些越界问题