morozhenkom
25.05.2023 16:42

РЕШИТЕ ПРОГРАММИРОВАНИЕ ОЧЕНЬ НАДО. Страна замов - это место, где каждый человек (кроме директора) работает чьим-то заместителем, причем его должность - это должность его начальника с префиксом «зам». У человека с индексом 1 - должность «директор», у его подчиненных - «замдиректор», у них, соответственно, «замзамдиректор». В стране живет n жителей. Ваша задача, ответить на q запросов, где i-й запрос содержит индекс человека (1≤pi≤n), а ответом на запрос является кол-во людей в стране с такой же должностью как у pi (включая его самого). Входные данные
В первой строчке задается число n (1≤n≤105) и число q (1≤q≤105). Далее в n−1 строке даны рабочие связи людей вида: (bi; ci), где bi - начальник ci. Директором в стране является человек с индексом 1. Затем q последующих чисел pi (1≤pi≤n).

Выходные данные
Необходимо вывести q строк, где каждая строка - ответ на запрос по жителю pi.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
EveYo
13.01.2021 22:58

на

Объяснение:


РЕШИТЕ ПРОГРАММИРОВАНИЕ ОЧЕНЬ НАДО. Страна замов - это место, где каждый человек (кроме директора) р
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота