29.05 Bfs: восстановление ответа, multisource, 0-1, 1-k.

https://codeforces.com/group/IxwLi7vD... Задача "Числа": скрытый граф, два способа восстановления ответа Задача "Эвакуация": multisource bfs, сведение к обычному bfs через добавление фиктивной вершины Задача "Волшебник в лабиринте": 0-1 bfs Задача "Доставка кефирчика": 1-k bfs Код, который выглядит похоже на bfs, но в реальности является алгоритмом Форда-Беллмана и поэтому работает за O(VE) Пример конструкции графа, на котором эта оценка достигается. Сведение к обычному bfs с помощью модификации графа. O(V + kE) по времени и памяти Модификация алгоритма. O(kV + E) по времени и памяти