Ограничения: время – 500ms/1000ms, память – 512MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Финну нужно срочно встретиться с Принцессой Бубльгум, которая в данный момент совершает утреннюю
пробежку по круговому маршруту.
Напишите программу, которая найдет минимальное время до встречи Финна и Принцессы.
Формат ввода
Первая строка ввода содержит одно целое число — количество дорог M (2 ≤ M ≤ 100000).
Далее следует M строк, содержащих по три целых числа — номера перекрестков ai и bi, которые
соединяет дорога, и длина дороги ci (1 ≤ ai, bi, ci ≤ 5000, ai ≠ bi).
Далее следует строка, содержащая два целых числа — скорость Принцессы VP (1 ≤ VP ≤ 100) и
количество дорог K (2 ≤ K ≤ 1000), по которым пробегает Принцесса.
Следующая строка содержит K+1 целое число — последовательность номеров перекрестков в маршруте
Принцессе. Первый и последний номера в маршруте совпадают. В начальный момент
времени Принцесса находится на первом перекрестке маршрута. В следующей строке содержится
два целых числа — скорость Финна VF (1 ≤ VF ≤ 100) и номер перекрестка S (1 ≤ S ≤ 5000),
на котором находится Финн в начальный момент времени. Гарантируется, что маршрут Принцессы проходит
по существующим дорогам, между перекрестками не более одной дороги, и есть путь от S до маршрута Принцессы.
Формат вывода
Вывести одно вещественное число — время до встречи Финна с Принцессой с точностью 10-2.
Пример ввода
4
1 2 4
2 3 5
3 4 3
2 4 3
4 3
2 3 4 2
2 1