2020年5月1日
AtCoder Beginner Contest 164E - Two Currencies (二维最短路)
摘要： https://atcoder.jp/contests/abc164/tasks/abc164_e 题意大概是有n个城市，m条无向边，初始状态下，位于1号城市，且初始有s个银币。从u点到v点需要花费a银币、b时间。在每个点可以花d时间去兑换c个银币，求从起点1到各个点需要的最短时间。 思路：很显然这 阅读全文
posted @ 2020-05-01 13:38 AaronChang 阅读(368) 评论(0) 推荐(0) 编辑