Минимальное количество инверсий ребер для пути | Графы | Простой 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