0 / 0 / 0
Регистрация: 17.10.2021
Сообщений: 10
|
|
1 | |
Бензоколонки22.04.2022, 23:12. Показов 982. Ответов 1
В стране Лимонии имеется сеть дорог, соединяющих N городов (N ≤ 50).
Правительство страны хочет построить в некоторых городах бензоколонки. Из-за ограниченного бюджета количество бензоколонок должно быть минимальным, но при этом требуется, чтобы из любого города страны можно было доехать до города, где есть бензоколонка. В первой строке входного файла записано число N. В следующих N строках записано по N чисел, разделенных пробелами, единица означает наличие дороги между городами, ноль - отсутствие дороги. Требуется вывести минимальное количество бензоколонок и номера городов, в которых должны быть расположены (города нумеруются с нуля, при этом бензоколонка размещается в городе с минимальным номером из нескольких возможных). Пример входных данных: 4 0 0 1 0 0 0 0 1 1 0 0 0 0 1 0 0 Выходные данные: 2 0 2
0
|
22.04.2022, 23:12 | |
Ответы с готовыми решениями:
1
Бензоколонки Адрес бензоколонки Имитационная модель бензоколонки Создайте программу «Модель бензоколонки» Создание имитационной модели бензоколонки |
23.04.2022, 08:35 | 2 | |||||
1
|
23.04.2022, 08:35 | |
23.04.2022, 08:35 | |
Помогаю со студенческими работами здесь
2
Использование очереди для моделирования автозаправочной станции на 2 бензоколонки. Создайте модель бензоколонки. Найдите показатели качества обслуживания заявок Определите выручку бензоколонки за сутки, за месяц, при условии круглосуточной работы Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |