Изменения

Перейти к: навигация, поиск

Список заданий по АиСД-year2015-сем2

3 байта добавлено, 01:04, 26 апреля 2016
Нет описания правки
# Предложите алгоритм, который добавляет в ацикличный ориентированный граф ровно одно ребро, чтобы он остался ацикличным, так, чтобы максимальный по длине путь был как можно длиннее за $O(V^2 + E)$.
# Задан ориентированный граф, в каждой вершине записано число. Для каждой вершины $v$ найдите $f(v)$ {{---}} вершину с максимальным числом, которая достижима из $v$, за $O(E + V)$.
#
</wikitex>
Анонимный участник

Навигация