2015 складов соединены дорогами так, что от любого склада можно проехать к любому другому, возможно, проехав по нескольким дорогам. на складах находится по x1, …, x2015 кг цемента соответственно. за один рейс можно провезти с произвольного склада на другой склад по соединяющей их дороге произвольное количество цемента. в итоге на складах по плану должно оказаться по y1, …, y2015 кг цемента соответственно, причём x1 x2 . . x2015 = y1 y2 . . y2015. за какое минимальное количество рейсов можно выполнить план при любых значениях чисел xi и yi и любой схеме дорог?
Программу надо писать, чтобы получить это количество рейсов.
Это зависит от каждого x(i) и y(i).
Если все x(i) = y(i), то задача решена и ничего возить никуда не надо.
Поэтому в первую очередь нужно проверить все эти равенства и исключить все склады, на которых уже совпало количество.
А остальные - опять-таки зависит от схемы дорог, от количества цемента на каждом складе и от того, сколько там цемента должно оказаться.