Imakf

摘要： Legend Link \(\textrm{to Luogu}\)。 C 国由 \(n\) 座城市与 \(m\) 条有向道路组成，城市与道路都从 $1$ 开始编号，经过 \(i\) 号道路需要 \(t_i\) 的费用。 现在你要从 $1$ 号城市出发去 \(n\) 号城市，你可以施展最多 \(k\) 阅读全文