История изменений
Исправление BattleCoder, (текущая версия) :
Первое что приходит в голову - взять все вершины, имеющие более одного соседа. Только не факт, что он минимальный. Можно его итеративно уменьшать... до тех пор пока будет соблюдаться условие.
Исправление BattleCoder, :
Первое что приходит в голову - взять все вершины, имеющие более одного соседа. Обойти можно таки за линейное время... Другой вопрос, действительно ли это искомый граф...
Исправление BattleCoder, :
Первое что приходит в голову - взять все вершины, имеющие более одного соседа. Обойти можно таки линейно...
Исходная версия BattleCoder, :
Первое что приходит в голову - взять все вершины, имеющиее более одного соседа.