摘要: "题面" 题意 有 $m$ 个码头,要规划 $n$ 天内从 $1$ 号码头到 $m$ 号码头的航线,有 $e$ 条连接 $u,v$,每日花费为 $w$ 的双向航线,其中每个码头会有一些时间不可到达,同时如果在某一天要改变前一天的航线会额外花费 $k$,求 $n$ 天可能的最小花费。 题解 题意相当复 阅读全文
posted @ 2019-12-07 21:27 Kilo-5723 阅读(116) 评论(0) 推荐(0)