Обсуждение @ 1040. Авиакомпания @ Timus Online Judge

Online Judge

Задачи

Авторы

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

Обсуждение задачи 1040. Авиакомпания

is there good solution of the problem (not backtracking or heuristics)?(-)

Послано xdex 8 апр 2003 03:55

Re: is there good solution of the problem (not backtracking or heuristics)?(-)

Послано Denis Koshman 30 июл 2008 15:55

Yes. Get a chain, paint it CUR...CUR+X. That's not everything, but a good start to get fair AC in 0.001 sec.

Re: is there good solution of the problem (not backtracking or heuristics)?(-)

Послано Piratek-(akaDK) 15 сен 2008 19:46

I can find any polynomial algorithm but use some logics(AC). Can somebody tell normal algorithm. My mail piratic@mail.ru