nnn 个点 mmm 条边的无向图,经过第 iii 条边会有 cic_ici 的代价。在第 iii 号点可以用 yiy_iyi 的代价买到 xix_ixi 朵花,可以无限次购买,从 111 号点出发走到 nnn 号点,至少购买 kkk 朵花,问最小代价是多少,无法完成输出 -1。
-1
使用您的 gxyz 通用账户