Таблица, где как столбцы, так и строки соответствуют вершинам графа, носит название
Неконцевой узел носит название
Обновление меток носит название
Дерево отрезков для максимума носит название
Узел с нулевой степенью носит название
Добавление элемента в стек носит название
Дерево отрезков для суммы носит название
Количество поддеревьев узла носит название
Сохранение решений перекрывающихся подзадач носит название
Связный граф, не содержащий циклов, носит название