одна задачка, которую можно представить в виде графа. В графе каждая нода может быть положительным числом либо отрицательным. Задача заключается в том, чтобы сбалансировать этот граф, чтобы сумма всех нодов была близка к нулю
К примеру node_1 = -15, node_2 = 20, в сбалансированном виде будет node_1 = 0, node_2 = 5, потому что 15 из node_2 перенесли в node_1
Подскажите, куда копать? Не могу что-то схожее найти в интернете
ну описания явно не достаточно, посчитай сумму значений на нодах и добавь которая сбалансирует весь граф
Обсуждают сегодня