Задача . C. Алгоритм Дейкстры?

В первой строке содержатся целые числа n и m (2 ≤ n ≤ 10⁵, 0 ≤ m ≤ 10⁵), где n — количество вершин, а m — количество ребер в графе. Далее в m строках содержатся сами ребра, по одному в строке. Каждое ребро задается тремя числами a_i, b_i, w_i (1 ≤ a_i, b_i ≤ n, 1 ≤ w_i ≤ 10⁶), где a_i, b_i — это концы ребра, а w_i — его длина.

Граф может содержать кратные ребра и петли.