X4024. 小慕的自驾旅行

小慕正在开发一个城市探访规划系统，他需要为用户的电动车旅行设计最优路线。在旅途中，用户会经过多个城市，并希望能探访其中的朋友。然而，用户的预算有限，因此小慕需要在系统中实现一个功能：帮助用户用最少的消费费用顺利到达终点。 用户的电动车最大续航能力为 M 公里，但沿途的中间城市均不设充电桩。 旅行涉及 N 个城市，城市的编号从 0 到 N-1，其中 0 号城市为起点，而 N-1 号城市为终点。 每个城市的游玩费用由数组 `fees = [f_0, f_1, f_2, ..., f_{N-1}]` 给出，每个费用 f_i ≥ 0。总费用包括起点城市 `fees[0]` 和终点城市 `fees[N-1]`。 城市之间的道路用 `{i, j, k}` 表示，意味着城市 i 和城市 j 之间存在一条可行驶的道路，行驶该道路需要耗费 k 公里电量。如果城市之间没有道路连接，则视为不可到达。