Задача №113280. Минимизация мостов
Добавить в граф G = ( V , E ) (возможно несвязный) ровно одно ребро, так чтобы количество мостов стало минимально возможным.
Первая строка входного файла содержит два натуральных числа n и m — количества вершин и рёбер графа соответственно ( 1 ≤ n ≤ 20000, 1 ≤ m ≤ 200000 ).
Следующие m строк содержат описание рёбер по одному на строке. Ребро номер i описывается двумя натуральными числами b i , e i — номерами концов ребра ( 1 ≤ b i , e i ≤ n ).
Выведите наименьшее число мостов, которое можно получить добавлением ровно одного ребра.
6 7 1 2 2 3 3 4 1 3 4 5 4 6 5 6
0