Многоисточниковый поиск
1000 мс · 256 МБ · всё или ничего
В графе выделены источников. Для каждой вершины найдите расстояние до ближайшего из них.
Формат ввода
В первой строке , и (, , ). Во второй строке — различных номеров источников. В каждой из следующих строк — числа , , () — неориентированное ребро.
Формат вывода
Выведите чисел — расстояния до ближайшего источника; для недостижимых выведите .
Примеры
ввод
1 0 1 1
вывод
0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.