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