Расстояние до ближайшего склада
8000 мс · 256 МБ · всё или ничего
В графе отмечены вершин — склады.
Для каждой вершины найдите расстояние до ближайшего склада и выведите все эти расстояния. Для недостижимых выведите -1.
Формат ввода
В первой строке числа от до , от до и от до . Во второй строке чисел: пары концов рёбер. В третьей строке номеров вершин-складов.
Формат вывода
чисел через пробел.
Примеры
ввод
2 1 1 1 2 1
вывод
0 1
Примечание
Все склады кладутся в очередь сразу с нулевым расстоянием. Обход в ширину сам разберётся, от какого именно склада ближе.
Войдите, чтобы отправлять решения.