探险者需要穿越一个充满时空裂隙的迷宫，共包含有 个时空裂隙（简称结点），编号为 ，探险者可以在结点任意停留。在时空裂隙之间存在着 条路径，每条路径可以描述为 表示从结点 到结点 存在着一条双向路径，通过这条路径需要耗时 ，且只有当前时刻位于 的区间才可以进入这条路径并通过（因此经过这条路径到达 的时刻必然在 区间内）。
同时，探险者有调整时间流速的机会：即可以在某一次通过路径时忽略 的时间限制，这样的技能最多使用 次。
初始时，探险者在 号结点，初始时刻为 。请问从结点 到达结点 ，需要消耗的最短时间是多少？
