Не пойму, почему здесь не работает чистый алгоритм Дейкстры... И потом, во 2 тесте разве есть разница выводить 2 1 5 1 4 101 и 5 1 2 1 4 101 Вообще-то работает здесь чистый алгоритм Дейкстры. Есть разница как выводить во 2м тесте, если прочитать формат выходных данных до конца.
