Умова: По прямій на дощечці вбиті цвяхи. Будь-які два цвяхи можна
з'єднати ниточкою. Потрібно з'єднати деякі пари цвяхів ниточками так,
щоб до кожного цвяха була прив'язана хоча би одна ниточка, а сумарна
довжина всіх ниточок була мінімальна.
Розв'язання взято з книги: Мельник В. І. Інформатика. Олімпіадні задачі з розв'язаннями. - Х.: Вид. група "Основа", 2010. - 159, [1] с. - (Серія "Олімпіади").