Рёбра, которые могут войти в остов
1000 мс · 256 МБ · всё или ничего
Посчитайте, сколько рёбер связного графа входят хотя бы в один минимальный остов.
Формат ввода
В первой строке и (, ). В каждой из следующих строк — числа , , (). Граф связный, петель нет.
Формат вывода
Выведите количество рёбер, входящих хотя бы в один минимальный остов.
Примеры
ввод
1 0
вывод
0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.