лес чётных деревьев
От: Кодт Россия  
Дата: 20.12.16 11:40
Оценка:
https://www.hackerrank.com/challenges/even-tree

Дано: дерево (связный ациклический граф) из N вершин.
Найти максимальное количество рёбер, которые можно удалить, чтобы в получившемся лесу все деревья состояли из чётного числа вершин.

Вход: количество вершин N, количество рёбер M, и далее список из M рёбер в виде пар вершин (где вершины пронумерованы от 1 до N)
Выход: количество удалённых рёбер
http://files.rsdn.org/4783/catsmiley.gif Перекуём баги на фичи!
Отредактировано 21.12.2016 14:20 Кодт . Предыдущая версия .
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.