11.05 bfs. Неорграф: типы ребер относительно дерева dfs, поиск цикла. Двудольность. Min узкий остов

https://codeforces.com/group/IxwLi7vDiF/contest/689415 Поиск в ширину: - описание алгоритма с помощью слоев - упрощенное написание с помощью очереди - асимптотика Типы ребер неориентированного графа относительно дерева поиска в глубину. Поиск цикла в неориентированном графе. Виды ребер неориентированного и ориентированного графа относительно разбиения на слои поиска в ширину Двудольный граф: - определение - проверка на двудольность. - критерий двудольности - ребра двудольного графа относительно разбиения на слои поиска в ширину Minimum bottleneck spanning tree - определения MBST и MST - нахождение с помощью бинпоиска по ответу - оптимизация до O(V+E) с помощью поиска k-статистики