J. Отказоустойчивое множество
3000 мс · 256 МБ · всё или ничего
Множество серверов называется отказоустойчивым, если при выходе из строя любого одного канала до каждого сервера вне всё ещё можно передать данные хотя бы от одного сервера из .
Найдите наименьший размер такого множества и количество способов его выбрать по модулю .
Формат ввода
В первой строке и (, ). В каждой из следующих строк — концы канала. Кратных каналов и петель нет, граф связен.
Формат вывода
Выведите два числа: наименьший размер отказоустойчивого множества и количество способов его выбрать по модулю .
Примеры
ввод
5 5 1 2 2 3 3 4 3 5 4 5
вывод
2 3
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.