#iroha2019day2g. [iroha2019_day2_g]通学路

[iroha2019_day2_g]通学路

nn 个点 mm 条边的无向图,经过第 ii 条边会有 cic_i 的代价。在第 ii 号点可以用 yiy_i 的代价买到 xix_i 朵花,可以无限次购买,从 11 号点出发走到 nn 号点,至少购买 kk 朵花,问最小代价是多少,无法完成输出 -1