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

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