rt，建议删除“最短路”和“排列组合”标签，加上“动态规划”标签。

这题就是一个很典型的完全背包，怎么想到最短路和排列组合的做法的？（当然如果有大佬会，请赐教）