目录
一、本题题目
二、本题代码
三、关键思路
四、注意事项
一、本题题目

二、本题代码

// 展示完整代码

三、关键思路
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可以避免一些越界问题



![P11246 [GESP202409 六级] 小杨和整数拆分-171主机测评](https://www.171host.com/wp-content/uploads/2026/11/20261108100631-6af049a75855c-220x150.png)
![打卡信奥刷题(3678)用C++实现信奥题 P12274 [蓝桥杯 2024 国 Python B] 设计-171主机测评](https://www.171host.com/wp-content/uploads/2026/11/20261108053830-6af00ad6bdf8d-220x150.png)

