双边权最短路:

已知一个有向图，点数为$n$，边数为$m$，第$i$条边上有两个权值，分别记为距离$s_i$和费用$c_i$，求从$1$号点到$n$号点的最短距离和费用，如果有多条路径满足距离最小，则输出最小的费用

（不含有负边权，但可能有环）

但现在加上一个限制：要求在任何时候，当前路径下的费用之和不超过一个常数$k$