Коль Дейкстрý писать без кучи,
То тайм-лимит ты получишь...
А в совсем другой задаче
Юзай кучу Фибоначчи!
___________________________________________
Спектакль преподавателей ЛКШ.июль-2007
Дан неориентированный взвешенный граф. Необходимо найти вес минимального пути между двумя вершинами.
Первая строка содержит два натуральных числа и — количество вершин и количество рёбер соответственно. Вторая строка содержит натуральные числа и — номера вершин, длину пути между которыми требуется найти.
Следующие строк содержат описание рёбер по одному в строке. Ребро номер описывается тремя целыми числами и — номерами концов ребра и его вес соотвественно.
Выведите вес минимального пути между вершинами и , или , если такого пути нет.