Гвинтокрил приземляється в якомусь місті, а далі обігрівачі розвозять вантажівками незаблокованими дорогами. Отже, одне приземлення обслуговує рівно ті міста, до яких можна доїхати від точки приземлення, — тобто всю компоненту зв'язності графа.
Тому задача зводиться до підрахунку кількості компонент зв'язності неорієнтованого графа, у якому вершини — міста, а ребра — незаблоковані дороги.
Реалізація стандартна: заводимо масив відвіданих вершин і перебираємо міста від до . Щойно натрапляємо на невідвідане місто, збільшуємо лічильник і запускаємо з нього обхід (у глибину або в ширину), позначаючи всю його компоненту. Відповідь — значення лічильника.
Складність — .
Зауваження щодо реалізації: при великій кількості міст рекурсивний обхід у глибину може переповнити стек, тому надійніше писати обхід у ширину або нерекурсивний варіант із власним стеком. Ізольовані міста теж утворюють власну компоненту, і до них теж доведеться прилетіти окремо.