317
правок
Изменения
Нет описания правки
# Делаем сортировку вершин за <tex>O(n \log n)</tex>, а затем для каждой вершины считаем время за линейное время.
Итоговая сложность {{---}} <tex>O(n \log n)</tex>
==См. также==
*[[P2precpi1Lmax|<tex>P2 \mid prec, p_i = 1 \mid L_{\max}</tex>]]
*[[1outtreesumwc | <tex>1 \mid outtree \mid \sum w_i C_i</tex>]]
==Источники информации==