1 Чернышов Андрей Максимович, 26 февраля 2026 г. 23:29:48
Используем алгоритм Форда-Беллмана и радуемся жизни. С первого раза не сдал, т.к. неоптимально использовал память для хранения minWeight :) А в остальном уже знакомые по задачам на теорию графов алгоритмические сложности: O(V * E) по времени, O(V^2 + E) по памяти.
