|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1969. Дороги
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Город Энск содержит N перекрёстков. Некоторые пары перекрёстков соединены между собой дорогами с двухсторонним движением. К сожалению, денег в бюджете города немного, поэтому не факт, что от каждого перекрёстка можно добраться на автомобиле до любого другого (зато жители города много ходят пешком и имеют хорошую спортивную форму). Ваша задача – найти ответы на два следующих вопроса: а). На какое количество частей разбит город изначально – таких, что каждая часть изолирована от других б). Сколько существует "важных" дорог в городе – таких, что при перекрытии этой дороги количество изолированных частей увеличится. Входные данные Во входных данных сначала записаны два целых числа N и M (1 ≤ N ≤ 100, 1 ≤ M ≤ 4950). В следующих M строках записано по 2 целых числа – номера перекрёстков, которые соединяет очередная дорога. Между любыми двумя перекрёстками существует не более одной дороги. Выходные данные Выведите два целых числа – количество частей, на которые изначально разбит город, и количество "важных" дорог. Пример Входные данные 6 5 1 2 2 4 3 4 4 1 5 6 Выходные данные 2 2 |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи по темам / | Графы / |
| 1970. Автобусы | 1969. | 205. Игра в города | 693. Кольцевой маршрут | 201. Кратеры на Луне |
| Учебные курсы / | Алгоритмы и структуры данных / | Алгоритмы на графах / |
| 1970. Автобусы | 1969. | 205. Игра в города | 693. Кольцевой маршрут | 267. Муха - слон |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Импульс, смена 2019 / | Графы / |
| 205. 07 - Игра в города | 1969. | 746. 09 - Издевательство | 779. 10 - Заправки | 788. 11 - Цикл |
| время генерации 0.078 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |