网站首页
编程语言
数据库
系统相关
其他分享
编程问答
SPED
2024-07-01
Codeforces Round 918 G. Bicycles (二维最短路)
G.Bicycles题意:在一个无向图里你要从1点到达n点,每条路的路径长度是该路的权值乘于你当前的慢度因子。而在每个点上我们都有一个慢度因子可以进行更换,问你到达n点所需要的最短时间。思路:我们很容易想到每次遇到更小的慢度因子我们就要更换,但因为存在你先去绕远路拿更小的慢