Re: Сумма по всем достижимым вершинам
Решаю тут одну задачу и не могу придумать такой вот алгоритм:
дан ориентированный ациклический граф, в каждой вершине записано число. Хочется для каждой вершины посчитать сумму чисел по всем вершинам, которые достижимы из данной.
Естественно, надо что-нибудь быстрее O(N^3) (N - количество вершин).