Сборная Домашка
+4Помогите с информатикой
Гардероб Никиты
Никита сохраняет в памяти компьютера графы с комплектами одежды. Каждый граф содержит N предметов.
Каждая вещь записана в таблицу и пронумерована. Кроме того, записаны номера вершины-родителя.
Выведи название вещи, с которой Никита начал строить дерево вариантов
Ввод Вывод
5
Рубашка
Джинсы
Футболка
Кроссовки
Ботинки
1
0
1
2
2 Джинсы
Кепка
Чёрная футболка
Белая футболка
Шорты
Кроссовки
Джинсы
Кеды
0
1
1
2
3
2
3 Джинсы
По дате
По рейтингу
def find_root_item(n, items, parents):
for i in range(n):
if parents[i] == 0:
return items[i]
return None
n = int(input())
items = [input().strip() for _ in range(n)]
parents = list(map(int, input().strip().split()))
root_item = find_root_item(n, items, parents)
print(root_item)
\
