Всем привет. Встретил одну интересную задачу по математике, с какой-то олимпиады, но не смог решить. У кого есть идеи?

Имеется n городов и несколько самолетов. Каждый самолет летает только между двумя городами и между любыми двумя городами летает не более одного самолета. Найти минимальное количество самолетов так, чтобы при любой организации авиарейсов из каждого города можно попасть в любой другой не более чем с одной пересадкой.

Всем привет.

Что такое EPS? Я знаю только то, что это сзязанно с вещественными числами, но ничего больше.

Всем привет! Извините за столь для большинства программистов "нубский" вопрос: "Как найти НОК нескольких чисел?" Если это НОД, то думаю все понятно. Но так как НОК можно найти с помощью деления произведения всех чисел на НОД, произведение всех чисел может выйти за пределы 64-битных чисел. Вот и возник вопрос как это сделать?

Решал задачу с Казахстанкой олимпиады 2013г. Ссылка на условия (Задача С).

P.S: Кому не лень, напишите решение.

I want to practice my dp skill. I'm studying algorithms for 1.5 year, but I can't improve my dp skill. I try to solve dp problems, but I can't!!! Please, help me... What do you suggest me to do?