除去排序

叠甲：正常做题完全没必要；只是对练习动规有帮助；换根 dp

tqltj 请 @ 我删除

先处理出相邻城市的距离

从 M 开始更换聚会城市。

从第 $i-1$ 个城市转移到第 $i$ 个城市时，总费用相比第 $i-1$ 城市的费用增加 $\displaystyle\sum^{k\le i-1}_{k=0}a_i.\text{quantity}\times$ 第 $i$ 和 $i-1$ 个城市之间的距离，减少同理。