在繁荣的 UIC菜市场 中，有 个小的买卖摊位，它们分别标记为 到 。这座菜市场不仅风景如画，而且贸易十分频繁。然而，每当从一个买卖摊位前往另一个买卖摊位时，都需要支付相应的“买路财”——如果你想从编号为 的买卖摊位前往编号为 的买卖摊位，必须支付 元的通行费用。路途越远，代价也越高。
聪明的商人 CC 正计划在未来几天中前往菜市场里即将出摊的多个店铺进行交易，但CC必须小心选择他的路线和店铺，以便在参与买卖的同时，最大限度地赚取利润。
在接下来的日子里，菜市场中将有 个店铺陆续出摊。第 个店铺将在编号为 的买卖摊位举行，如果CC决定在这个店铺交易，他将赚取 元。所有店铺都是按顺序出摊的，CC必须在一个店铺交易结束后才能前往下一个店铺，而他在不同买卖摊位之间的移动时间可以忽略不计。然而，移动的花费不容小觑。
CC的旅程从买卖摊位 开始，并且他已经拥有了菜市场中数不清的财富——一笔价值 元的巨款。尽管财富如此庞大，CC依然渴望通过他的智慧与决策，赚取更多的额外收入。他知道，通过仔细规划参与哪些店铺的交易，以及如何高效地在买卖摊位之间穿梭，他可以减少过路费，从而在市场中赚取最大利润。
作为CC的好兄弟，你的任务是帮助他规划最优的路线和店铺选择，使他能够在结束所有的交易后，赚取尽可能多的钱财。CC的最终资金将是 元，你需要帮他计算出这个额外的 。
