SP703 SERVICE - Mobile Service

有一个公司有 $3$ 个流动员工。任何时刻只有一名员工可以移动，不允许同一位置上有 $2$ 个及以上员工。 每次移动需要花费，从位置 $p$ 移动到位置 $q$ 需要花费 $c(p,q)$ 的价钱。不移动不需要花费（即 $c(i,i)=0$ ）但不保证 $c(p,q)=c(q,p)$ 。 现在给出 $N$ 个请求，第 $i$ 个请求发生在位置 $x_i$ 。公司必须按照顺序，派一名员工到位置 $x_i$ ，过程中不能去其他地方，也就是必须直接过去。 $3$ 个流动员工的初始位置分别为 $1,2,3$ 。 求公司的最小花费。

无

无

对于 $100\%$ 的数据满足 $3 \le L \le 200 , 1 \le N \le 1000 ,0 \le c(i,j) \le 2000$ 。