本来以为若存在唯一解，那么在记录前驱的时候只管直接记录就好
'''c++
for(int i = 1; i <= n; ++i)
for(int j = prefix[i]; j >= val[i]; --j)
if(dp[j - val[i]] != inf){
if(dp[j] == inf) dp[j] = dp[j - val[i]];
else dp[j] += dp[j - val[i]];
pre[j] = i;
}
'''
可是这样第四个点过不去
后来把路径记录修改一下就AC了，可是想不明白这是为什么
'''c++
for(int i = 1; i <= n; ++i)
for(int j = prefix[i]; j >= val[i]; --j)
if(dp[j - val[i]] != inf){
if(dp[j] == inf) dp[j] = dp[j - val[i]], pre[j] = i;
else dp[j] += dp[j - val[i]];
}
'''

请大神赐教