Никита сохраняет в памяти компьютера графы с комплектами одежды. Каждый граф содержит N предметов. Каждая вещь записана в таблицу и пронумерована. Кроме того, записаны номера…
Никита сохраняет в памяти компьютера графы с комплектами одежды. Каждый граф содержит N предметов. Каждая вещь записана в таблицу и пронумерована. Кроме того, записаны номера вершины-родителя. Выведи название вещи, с которой Никита начал строить дерево вариантов. Ввод Вывод 5 Рубашка Джинсы Футболка Кроссовки Ботинки 1 0 1 2 2 Джинсы 7 Кепка Чёрная футболка Белая футболка Шорты Кроссовки Джинсы Кеды 0 1 1 2 3 2 3
Для того чтобы определить, с какой вещи Никита начал строить дерево вариантов, нужно обратить внимание на номера родителей (предшественников) для каждого предмета одежды. Если предмет одежды имеет номер родителя 0, то это значит, что он является корнем дерева. В задаче корень дерева будет соответствовать номеру 0.
В приведённом вами примере сначала с помощью введённой информации мы сформируем список предметов и их родителей:
- Рубашка (родитель 1)
- Джинсы (родитель 0)
- Футболка (родитель 1)
- Кроссовки (родитель 2)
- Ботинки (родитель 2)
Теперь, проверив номера родителей, мы видим, что только "Джинсы" имеют родителя 0. Это значит, что "Джинсы" — это вещь, с которой Никита начал строить дерево вариантов.
Таким образом, для вашего примера, ответ будет:
Джинсы
Если у вас есть другой набор данных, выполните аналогичные шаги, и выберите предмет с родителем 0.
