Сведения о вопросе

Рашид Юсубов

18:14, 10th December, 2020

Страна замов. Напишите программу на Python

Просмотров: 735   Ответов: 2

Страна замов - это место, где каждый человек (кроме директора) работает чьим-то заместителем, причем его должность - это должность его начальника с префиксом «зам». У человека с индексом 1 - должность «директор», у его подчиненных - «замдиректор», у них, соответственно, «замзамдиректор». В стране живет nn жителей. Ваша задача, ответить на qq запросов, где ii-й запрос содержит индекс человека (1≤pi≤n)(1≤pi≤n), а ответом на запрос является кол-во людей в стране с такой же должностью как у pipi (включая его самого).

Входные данные

В первой строчке задается число nn (1≤n≤105)(1≤n≤105) и число qq (1≤q≤105)(1≤q≤105). Далее в n−1n−1 строке даны рабочие связи людей вида: (bibi; cici), где bibi - начальник cici. Директором в стране является человек с индексом 1. Затем qq последующих чисел pipi (1≤pi≤n)(1≤pi≤n).

Выходные данные

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



  Сведения об ответе

Sasha

22:12, 15th February, 2021

22:13, 15th February, 2021

  1. n, _ = map(int, input().split())
  2. d = {1: 0}  # у директора в начале 0 зам
  3. for _ in range(n-1):
  4.     x, y = map(int, input().split())
  5.     d[y] = d[x]+1  # +1 зам в начало
  6. print(d)


  Сведения об ответе

Sasha

22:14, 15th February, 2021

n, _ = map(int, input().split())

d = {1: 0}  # у директора в начале 0 зам

for _ in range(n-1):

 x, y = map(int, input().split())

d[y] = d[x]+1  # +1 зам в начало

print(d)


Ответить на вопрос

Чтобы ответить на вопрос вам нужно войти в систему или зарегистрироваться