Задача #4449

Графы

Сложнее ЕГЭ

(Крамник Илья) На рисунке схема долгов между шестью господами изображена в виде ориентированного графа, в таблице содержатся сведения о величинах долга каждого из господ. Так как таблицу и схему рисовали независимо друг от друга, то нумерация господ в таблице никак не связана с буквенными обозначениями на графе. Стрелка показывает кому господин должен. Столбцы таблицы обозначают исходящие стрелки, а строки входящие.

Определите, сколько долларов господин В должен господину И.

Ответ
Новая
Войдите, чтобы история ответов и статистика сохранялись.
Решение Нажми, чтобы открыть Нажми, чтобы скрыть

Ответ

300

Видео по задаче

Быстрый переход
Перейти к задаче