Для того чтобы определить, с какой вещи Никита начал строить дерево вариантов одежды, необходимо понять, как организованы данные в графе. На основе описания, у нас есть каждый предмет, который представляет собой узел, и информация о родительских узлах.
Если мы имеем таблицу с предметами и их номерами, а также номера их родительских узлов, то вещь, с которой начинается дерево, будет иметь родителя, отсутствующего в списке (или равного нулю, если это предопределено).
- Определите все номера предметов. Составьте список всех предметов.
- Соберите список родительских узлов. Для каждого предмета запишите его родителя.
- Найдите предмет без родителя. В вашем списке предметов найдите тот, который не фигурирует в списке родительских узлов. Это и будет начальная вещь, с которой Никита начал строить свое дерево.
Если у вас есть конкретные данные или примеры, могу помочь более детально разобрать ситуацию.
