О доминошках, дружбе мальчиков и девочек и трубопроводе

Ворожцов Артём Викторович

Тренер сборной команды по программированию МФТИ

 

О доминошках, дружбе мальчиков и девочек и трубопроводе

 

Здесь мы расскажем про задачу «Замощение доминошками», которая предлагалась на 4 личной олимпиаде МФТИ по программированию 11 апреля 2004. Автор этой задачи — Барский Евгений. Это яркий пример задачи, которая неожиданным образом сводится к классическим задачам «Максимальное паросочетание» и «Максимальный поток».

 

Продолжение…

Оставьте комментарий