这一天,xmy去黑职找cr,xmy从哈东站下车后发现他的缺德地图开始缺德了, 因为缺德地图炸了,所以xmy翻出了plan B, xmy拿出了一张地图,地图上有M段路, 每段路连接着两个路口, 并且标记出了两个路口的编号A和B,长度L(单位米),还有一个标记W(标记是1为单向边 标记是2为双向边), xmy每秒可以走S米, 注:每个路口的编号
这一天,xmy去黑职找cr,xmy从哈东站下车后发现他的缺德地图开始缺德了。 因为缺德地图炸了,所以xmy翻出了plan B。 xmy拿出了一张地图。地图上有M段路。 每段路连接着两个路口。 并且标记出了两个路口的编号A和B,长度L(单位米)。还有一个标记W(标记是1为单向边 标记是2为双向边)。 xmy每秒可以走S米。 注:每个路口的编号是唯一的 编号相同的话 代表是同一个路口。 已知哈东站所在位置的编号为Xa,黑职所在的路口编号为Xb。 由于xmy太菜了,他想知道哈东站走路到黑职最快要多久,但是他不会算,就把数据发给了 hlj.king.cr。 cr看了一眼太简单了,把数据给了你,要你算好,然后发给xmy。 你只需要算好,最少需要多少秒可以从哈东站到达黑职就可以。如果出现小数向上取整。 如果不能从哈东站到达黑职,请输出-1。
(图片来源网络,侵删)