Вопросы по теме 'breadth-first-search'

Получил неверный ответ при решении вопроса о подключенных компонентах с помощью bfs
Вам дан граф с n узлами и m ребрами. Вычислите максимальное количество ребер, которое можно удалить из графа, чтобы он содержал ровно k компонент связности. Вход В первой строке записаны n, m, k (по порядку). В следующих m строках есть 2 числа,...
53 просмотров