В
Все
М
Математика
О
ОБЖ
У
Українська мова
Х
Химия
Д
Другие предметы
Н
Немецкий язык
Б
Беларуская мова
М
Музыка
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
У
Українська література
Р
Русский язык
Ф
Французский язык
П
Психология
О
Обществознание
А
Алгебра
М
МХК
Г
География
И
Информатика
П
Право
А
Английский язык
Г
Геометрия
Қ
Қазақ тiлi
Л
Литература
И
История
Everiya15
Everiya15
21.03.2021 21:35 •  Информатика

решить задачу на с++ или питоне Исторически Вестерос поделен на N областей, две из которых имеют выход к морю. Много лет королевство раздирала борьба за корону, так что все дороги между областями пришли в негодность. Король Роберт поручил хранителю Севера Неду Старку построить в королевстве дороги так, чтобы из любой области можно было добраться до моря по одной или нескольким дорогам. Какое наименьшее число дорог должен построить Нед Старк, чтобы выполнить поручение короля Роберта?

Формат входных данных

В единственной строке входного файла содержится одно целое число N (0 ≤ N ≤ 1000) — количество областей в Семи королевствах.

Формат выходных данных

Единственная строка выходного файла должна содержать одно целое число — минимальное количество дорог, которое нужно построить для выполнения поручения короля Роберта.

Пример:

A.in A.out

4 2

Показать ответ
Ответ:
stanislavfred
stanislavfred
29.04.2023 15:51

Объяснение:

Платные программы Бесплатные программы (freeware) Операционные системы (для компьютеров) Windows Самая ра операционная система. Легко установить. Понятный интерфейс. Большинство программ работают именно под этой системой. Стоимость: от 3 500 руб. ОС Windows - официальный сайт Есть возможность получить пробную версию системы MacOS Удобная система от Apple, но программы на неё тяжело искать, иногда невозможно. Тем, кто привык к Виндовс, придётся переучиваться. MacOS более безопасна. Стоимость: от 57 000 руб. (поставляется только с устройствами, купить отдельно невозможно).

0,0(0 оценок)
Ответ:
aguscov
aguscov
29.04.2023 15:51

Резервное копирование в облако: преимущества...рассказываем о преимуществах и недостатках резервного копирования в облако. ... Резервное копирование в облако: преимущества и недостатки. 15 января 2019. Безопасность, сохранность и оперативность доступа к данным очень важны для бизнеса. ... Часто предприятию требуется в технической экспертизе, чтобы использовать и правильно настроить-решения для бизнес-критичной информации. Локальное копирование обходится недёшево, тем не менее, такой не всегда эффективен. А между тем, различные аварии, отказы оборудования и катастрофы могут происходить внезапно ну как то так

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота