Перейти к содержимому

Минимальное количество инверсий ребер для пути | Графы | Простой BFS

Partners DSA

0:00 / 0:00

Минимальное количество инверсий ребер для пути | Графы | Простой BFS

155 просмотров · 8 дней назад
Partners DSA
23 подписчика
155 просмотров · 8 дней назад
Дан ориентированный граф с n вершинами, пронумерованными от 1 до n. Граф представлен двумерным массивом edges[][] размером m, где каждая запись edges[i] = [u, v] обозначает направленное ребро от вершины u к вершине v. Также даны исходная вершина src и конечная вершина dst. Найдите минимальное количество ребер, которые необходимо развернуть, чтобы существовал хотя бы один путь от src до dst. Если создать путь от src до dst невозможно, верните -1. #learning #java #interview #google #amazon #facebook #apple #entertainment #dsa