Ворожцов Артем Викторович
тренер сборной команды по программированию МФТИ
О доминошках, дружбе мальчиков и девочек и трубопроводе
Здесь мы расскажем про задачу "Замещение доминошками", которая предлагалась на IV личной олимпиаде МФТИ по программированию 11 апреля 2004. Автор этой задачи – Барский Евгений. Это яркий пример задачи, которая неожиданным образом сводится к классическим задачам "Максимальное паросочетание" и "Максимальный поток".