Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Галактика состоит из `N` планет и `M` двусторонних варп-переходов между ними. В начале 41 тысячелетия некоторые из планет обращены в Культ Хаоса. Если в начале года хотя бы половина соседей планеты (то есть планет, связанных с ней варп-переходами) обращены, то к началу следующего года планета тоже присоединяется к Культу. Спрогнозируйте распространение Культа: для каждой планеты вычислите номер года, в который она будет обращена.
В первой строке вводятся три целых числа `N`, `M` и `K` - число планет, варп-переходов и пораженных Культом планет соответственно (`2<=N<=10^5`, `1<=M<=10^5`, `1<=K<=N`).
Затем следует `M` строк, содержащих описания переходов: по 2 натуральных числа от 1 до `N` включительно - номера планет, связанных переходами. Гарантируется, что между любой парой планет существует не более 1 перехода и никакой переход не связывает планету с ней самой. Гарантируется, что к каждой планете подходит хотя бы один переход.
Затем следует одна строка, содержащая `K` различных целых чисел от 1 до `N` каждое - номера пораженных Культом планет в порядке возрастания.
Выведите одну строку из `N` чисел (по одному для каждой из планет в порядке возрастания номеров): срок до их обращения в Хаос. Если планета уже обращена в начале тысячелетия, выведите для нее 0. Если планета не покорится Культу никогда, выведите -1.
```sample Пример ввода
7 6 1
1 2
2 3
3 4
2 4
2 5
6 7
4
```
```sample Пример вывода
3 2 1 0 3 -1 -1
```
Начало
Рабочее место участника
Поиск в ширину (BFS)