Bicycles

题目链接 简单描述一下题意： 给定n个点，m条带权无向边，每个点i有一辆速度系数为Si的自行车。每经过一个点即可拥有该点的自行车，在任意两点之间路过的消耗为：已经拥有的某辆自行车的速度Si * 边权Wi，求从1号点到n号点的最小消耗。 思路： 因为需要求的是最小的总消耗，所以在某个点出发时，我们所选 ......

G. Bicycles All of Slavic's friends are planning to travel from the place where they live to a party using their bikes. And they all have a bike excep ......