322
правки
Изменения
Отмена правки 14774 участника 192.168.0.2 (обсуждение)
Предположим у нас есть множества вершин и ребер неориентированного ориентированного взвешенного графа. <tex> V </tex> - вершины. <tex> E </tex> - ребра.
В <tex>F</tex> мы будем неявно хранить поддерево ответа. Для каждой вершины в ответе мы будем хранить вершину из которой мы в нее пришли.
То есть <tex>(v,previos(v))</tex>