Построим сеть, добавив к исходному графу сток и исток, рёбра из истока в
спортсменов, из дисциплин в сток, все пропускной способности один, вес рёбер —
вектор по количеству медалей, ненулевой вес только у исходных рёбер — это
минус единица в соответствующем элементе вектора. В таком графе ответ — это
поток минимальной стоимости. Заметьте: не максимальный поток минимальной
стоимости, то есть когда дополняющая цепочка перестанет быть отрицательной по
весу, пора прекращать.
