Гардероб Никиты Никита сохраняет в памяти компьютера графы с комплектами одежды. Каждый граф содержит N предметов. Каждая вещь записана в таблицу и пронумерована. Кроме того, записаны номера вершины-родителя. Выведи название вещи, с которой Никита начал строить дерево вариантов.
Чтобы определить, с какой вещи Никита начал строить дерево вариантов одежды, нужно понять структуру графа, представленного в таблице. В общем случае, в подобной задаче вам даны N предметов и для каждого из них указаны номера родительских вершин. Вершина без родителя обычно является корнем дерева.
Вот как можно подойти к решению задачи:
Определите количество предметов: Убедитесь, что вы знаете, сколько всего предметов (N).
Посмотрите на родительские номера: Создайте список или массив, в котором будут указаны номера родительских вершин для каждого предмета.
Поиск корневого элемента: Пройдитесь по списку и найдите элемент, у которого родительский номер отсутствует или указывает на несуществующую вершину (например, может быть -1 или 0, в зависимости от формата данных). Этот элемент и будет начальным предметом, с которого Никита начал строить свое дерево.
Вывод названия предмета: Как только вы найдёте корневой элемент, вы можете вывести название этой вещи.
Например, если у вас есть таблица, где первый столбец - это номера предметов, а второй столбец - номера их родителей, ваши действия будут следующими:
- Если родитель для предмета под номером 1 - 0 (что означает, что у него нет родителя), значит, предмет под номером 1 является начальным.
Не забудьте также убедиться, что названия предметов правильно сопоставлены с их идентификаторами. Удачи в решении задачи!
