Məsələlər
Пути в мультиграфе
Пути в мультиграфе
Имеется неориентированный мультиграф G без циклов. Напишите программу, которая определит наименьшее количество ребер которые должны быть удалены из G, так чтобы мультиграф стал несвязным.
Входные данные
Первая строка содержит количество вершин n (2 ≤ n ≤ 100) в G. Вершины мультиграфа G* пронумерованы от 1 до n. Вторая строка содержит количество ребер m (0 ≤ m ≤ 3000) в G. Следующие m строк содержат концы ребер u и v мультиграфа G.
Выходные данные
Выведите наименьшее количество ребер, которое необходимо удалить из G, так чтобы мультиграф стал несвязным.
Giriş verilənləri #1
2 3 1 2 1 2 1 2
Çıxış verilənləri #1
3
Giriş verilənləri #2
3 2 1 2 2 3
Çıxış verilənləri #2
1
Giriş verilənləri #3
3 1 1 2
Çıxış verilənləri #3
0