В държава има nn града, като между някои от градовете има директна двупосочна авиолиния. От всеки град може да се стигне до всеки друг и всеки град е свързан с авиолиния с точно три други града. Град AA се нарича важен, ако съществуват два града BB и CC, всеки маршрут между които минава през AA. Да се намери минималната възможна стойност на nn, ако точно 25%25 \% от всички градове са важни.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол