G.Bicycles题意：在一个无向图里你要从1点到达n点，每条路的路径长度是该路的权值乘于你当前的慢度因子。而在每个点上我们都有一个慢度因子可以进行更换，问你到达n点所需要的最短时间。思路：我们很容易想到每次遇到更小的慢度因子我们就要更换，但因为存在你先去绕远路拿更小的慢