Дороги
Город Энск содержит 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 | |||||||
|