Сообщение лес чётных деревьев от 20.12.2016 11:40
Изменено 21.12.2016 14:20 Кодт
https://www.hackerrank.com/challenges/even-tree
Дано: дерево (связный ациклический граф) из N вершин.
Найти максимальное количество рёбер, которые следует удалить, чтобы в получившемся лесу все деревья состояли из чётного числа вершин.
Вход: количество вершин N, количество рёбер M, и далее список из M рёбер в виде пар вершин (где вершины пронумерованы от 1 до N)
Выход: количество удалённых рёбер
Дано: дерево (связный ациклический граф) из N вершин.
Найти максимальное количество рёбер, которые следует удалить, чтобы в получившемся лесу все деревья состояли из чётного числа вершин.
Вход: количество вершин N, количество рёбер M, и далее список из M рёбер в виде пар вершин (где вершины пронумерованы от 1 до N)
Выход: количество удалённых рёбер
лес чётных деревьев
https://www.hackerrank.com/challenges/even-tree
Дано: дерево (связный ациклический граф) из N вершин.
Найти максимальное количество рёбер, которые можно удалить, чтобы в получившемся лесу все деревья состояли из чётного числа вершин.
Вход: количество вершин N, количество рёбер M, и далее список из M рёбер в виде пар вершин (где вершины пронумерованы от 1 до N)
Выход: количество удалённых рёбер
Дано: дерево (связный ациклический граф) из N вершин.
Найти максимальное количество рёбер, которые можно удалить, чтобы в получившемся лесу все деревья состояли из чётного числа вершин.
Вход: количество вершин N, количество рёбер M, и далее список из M рёбер в виде пар вершин (где вершины пронумерованы от 1 до N)
Выход: количество удалённых рёбер