ОП 2017: Поиск кратчайших путей во взвешенном графе без рёбер отрицательного веса
Задача №425. Военный поход
В неориентированном графе, где для ребра указана его стоимость, мы владеем некоторым набором ребер. Необходимо купить все дороги по маршруту и продать часть своих дорог.