Обсуждение @ 1129. Покраска дверей @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

Zayakin Andrey[PermSU] No subject [2] // Задача 1129. Покраска дверей 19 фев 2010 00:26

flow can solve this.

Edited by author 19.02.2010 16:08

spiker Re: No subject [1] // Задача 1129. Покраска дверей 21 июл 2014 16:49

How we can solve this using flow? Some hints?
Thanks,
Ostap

Vedernikoff 'Goryinyich' Sergey (HSE: АОП) Re: No subject // Задача 1129. Покраска дверей 22 июл 2014 22:13

OMG! How difficult - flow, it's O(N^3) and lots of code...
Let the DFS help you! =)