Задачи
Пути в мультиграфе
Пути в мультиграфе
Имеется неориентированный мультиграф G без циклов. Напишите программу, которая определит наименьшее количество ребер которые должны быть удалены из G, так чтобы мультиграф стал несвязным.
Входные данные
Первая строка содержит количество вершин n (2 ≤ n ≤ 100) в G. Вершины мультиграфа G* пронумерованы от 1 до n. Вторая строка содержит количество ребер m (0 ≤ m ≤ 3000) в G. Следующие m строк содержат концы ребер u и v мультиграфа G.
Выходные данные
Выведите наименьшее количество ребер, которое необходимо удалить из G, так чтобы мультиграф стал несвязным.
Входные данные #1
2 3 1 2 1 2 1 2
Выходные данные #1
3
Входные данные #2
3 2 1 2 2 3
Выходные данные #2
1
Входные данные #3
3 1 1 2
Выходные данные #3
0