魔法（【CCF】NOI Online能力测试 入门组第三题）

【题目描述】 C 国由 n 座城市与 m 条有向道路组成，城市与道路都从 1 开始编号，通过 i 号道路须要 ti 的费用。web 如今你要从 1 号城市出发去 n 号城市，你能够施展最多 K 次魔法，使得经过下一条道路时，须要的费用变为原来的相反数，即费用从 ti 变为 -ti。请你算一算，你至少要花费多少费用才能完成此次旅程。注意：使用魔法只是改变一次的花费，而不改变一条道路自身的 ti；最终

>>阅读原文<<