
线路上的任意两个站点间的直达票价是由它们间的距离决定的,票价根据以下规则制 定:
X 为两站的距离 |
价格 |
0<X<=L1 |
C1 |
L1<X<=L2 |
C2 |
L2<X<=L3 |
C3 |
如果两站的间距超过 L3,则无直达车票。所以有时可能有必要买多张票,通过转车的 方式,从一个站到达另一个站。
例如,在上面的图中,有 7 个站点。2 号站点到 6 号站点的距离超过 L3,不能买直达票。 存在若干种中转的方法,其中的一种是买两张票:先花费 C2 从 2 号站到达 3 号站,然后花 费 C3 从 3 号站到 6 号站,一种花费 C2+C3。
你的任务是,找出一种最经济的中转方案。