|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1969. Roads
|
| View Problem Statistics | Submit | Problem added 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 |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Sorted Problems / | Graphs / |
| 297. Races | 1969. | 170. Spanning Tree | 877. Traffic | 891. Tree packing |
| Educational Courses / | Algorithms and Data Structures / | Graph Algorithms / |
| 297. Races | 1969. | 205. Игра в города | 207. Открытки и конверты | 247. Удаление клеток |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse - 2019 / | Graphs / |
| 205. 07 - Игра в города | 1969. | 746. 09 - Издевательство | 779. 10 - Заправки | 788. 11 - Цикл |
| time generating 0.094 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |