Zoj 3524 Crazy Shopping （DP_完全背包)

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4439

题目大意：从前有n座山，山里都有一座庙，庙里都有一个老和尚，老和尚专送纪念品，每个纪念品重量为cost[i]，价值为val[i]。n座山形成一张有m条边的有向图，某山道某某山都有距离dist[i]。主角xx从st点出发，背着个容量为M的背包，想要收集最多的价值。但是主角体弱多病要顾及身体，每次背着重量为wi从某山走到某某山就要耗费dist[i]*wi的能量。最后能价值最多时最少的能量耗费为多少？

解题思路：看上去像神题，但仔细分析就是一个拓扑排序+完全背包，不过细节着实有点蛋痛。我最开始是想先再每个点做一次完全背包，这样转移的时候直接转移就好了。但是这