![]() |
|
Модераторы: volvo877, Snowy, MetalFan |
![]()
|
|
| Lubega |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 2.11.2006 Репутация: нет Всего: нет |
В країні Програмія є N міст. Деякі пари міст з'єднані двосторонньою дорогою. За даними поліції з міста з номером A у місто з номером B вирушив небезпечний злочинець. Для затримання цього злочинця поліція вирішила перекрити шляхи до міста B. Але через обмежений бюджет і значні витрати на перекриття дороги вони намагаються, щоб кількість перекритих доріг була мінімальною і при цьому з міста A до міста B було неможливо добратись.
Вхідні дані: в першому рядку файлу chase.dat записані через пробіл числа N, K, A, B (2<=N<=50, 1<=A, B<=N). В наступних K рядках знаходяться по два числа - пари міст, між якими існує дорога. Вихідні дані: в файл chase.sol потрібно вивести одне число - мінімальну кількість доріг, які потрібно перекрити, щоб в результаті не було вільного шляху від A до В. Приклад вхідних і вихідних даних: chase.dat 5 6 2 5 1 2 1 5 2 3 2 4 3 4 4 5 chase.sol 2 |
|||
|
||||
| Zero |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 2169 Регистрация: 23.10.2004 Где: Россия, г. Рязань Репутация: нет Всего: 24 |
Lubega, ты что не русский??? Кракозябов поналепил...
Я не чё не понял чё там написал, но если теме про графы, то посмотри тут: http://forum.vingrad.ru/topic-38605.html |
|||
|
||||
| Lubega |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 2.11.2006 Репутация: нет Всего: нет |
в стране Програмия єсть N городов. Некоторые пары городов соеденены двухсторонней дорогой. За даными полиции с города с номером A в город с номером B поехал опачсный преступник. Для задержания этого преступника полиция решила перекрить пути к городу B. Но из-за ограниченого бюджета и большие затраты на перекрытие дороги они старааються, чтоб количество перекрытых дорог была минимальной и при этом с города A в город B было невозможно добратся.
Входные даные:в первом рядке файла chase.dat зарисаны через пробел числа N, K, A, B (2<=N<=50, 1<=A, B<=N). В следующих K рядках находиться по два числа - пары городов,между которыми есть дорога. Виходные даные: в файл chase.sol необходимо вывести одно число - мінімальное кличество дорог,которые надо перекрыть,чтоб в результате не было свободного пути из A в В. Примеры входных и выходных данных: chase.dat 5 6 2 5 1 2 1 5 2 3 2 4 3 4 4 5 chase.sol 2 |
|||
|
||||
| Zero |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 2169 Регистрация: 23.10.2004 Где: Россия, г. Рязань Репутация: нет Всего: 24 |
Lubega, читай правила форума: http://forum.vingrad.ru/act-SR/f-27.html
Задавать надо только конкретные вопросы, когда не получается чтото, а не задачу в целом. Если хочешь задавать курсовые или лабораторные работы, тогда тему надо создавать в разделе центр помощи, т.е. http://forum.vingrad.ru/Vingrad-help-center.html |
|||
|
||||
![]()
|
| Правила форума "Delphi" | |
|
|
Запрещается! 1. Обсуждать и делится взломанными компонентами или программным обеспечением 2. Публиковать ссылки на варез 3. Оффтопить
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, THandle, Rrader, volvo877. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Object Pascal: кроссплатформенные технологии | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |