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