POJ 1297 Supermarket 笔记

如图，购买M件物品，给出购买清单。超市有N件商品，超市按直线摆放物品，给出每个位置的物品和价格。要求按清单顺序购买，行走路线如图所示，求购买所有物品的花费。