Граф 1, 1/2, 1/3, 1/4#5471
Дано зв'язний зважений неорієнтований граф з вагами ребер , \dfrac{1}{2}, \dfrac{1}{3} та \dfrac{1}{4}. Знайдіть найкоротший шлях від вершини до всіх інших.
У першому рядку містяться два цілі числа та (1 \leq n \leq 10^6, 1 \leq m \leq 8 \times 10^5) — кількість вершин та кількість ребер у графі. Далі кожне ребро описується у окремому рядку трьома цілими числами: , та (1 \leq u, v \leq n, u \leq v, 1 \leq w \leq 4), що означає наявність неорієнтованого ребра між вершинами і з вагою \dfrac{1}{w}.
Для кожної вершини від до виведіть одне число — довжину найкоротшого шляху від вершини до цієї вершини, з точністю не менше ніж знаків після десяткової крапки.
Приклад 1