背包问题动态规划，很简单的算法，但是我想了一个小时都没想到哪里出错了

关于背包问题的一个算法，我的思路是i结点到1结点的最短路径就是i-j到1结点的最短路径加i到i-j的最小公倍数。

最小公倍数应该除gcd，只顾着检查dp了，没注意这个简单的地方