РЕШИТЕ ПРОГРАММИРОВАНИЕ ОЧЕНЬ НАДО. Страна замов - это место, где каждый человек (кроме директора) работает чьим-то заместителем, причем его должность - это должность его начальника с префиксом «зам». У человека с индексом 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.
174
248
Ответы на вопрос:
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
GOrzen3221.11.2020 00:38
-
ммаа214.03.2021 10:00
-
Arttfggg21.02.2020 17:24
-
Андріана132323.03.2021 10:35
-
ДианкаСафонова14.04.2023 15:56
-
Дахич101.07.2021 00:02
-
Demians03.01.2023 19:04
-
ppoprygoyaroslp00vq720.03.2020 21:46
-
umida950109.04.2020 07:02
-
Jika03030221.05.2020 23:03
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.