CodeforcesRound918(Div.4)G.BicyclesG.Bicycles题意：斯拉夫的所有朋友都打算骑自行车从他们住的地方去参加一个聚会。除了斯拉维奇，他们都有一辆自行车。他们可以经过nnn个城市。他们都住在城市111，想去参加位于城市nnn的聚会。城市地图可以看作一个无向图，有nnn个节点和mmm条边。边iii连接城市uiu_iui​和viv_ivi​，长度为wiw_iwi​。斯拉夫没有自行车，但他有的是钱。每个城市都有一辆自行车出售。在iii这个城市中，自行车的速度系数为sis_{i}si​。一旦斯拉维奇买了一辆自行车，他就可以在任何时候用它从他现在所在的城市前往任何邻近