Discussion @ 1040. Airline Company @ Timus Online Judge

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

Posted by xdex 8 Apr 2003 03:55

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

Posted by Denis Koshman 30 Jul 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)?(-)

Posted by Piratek-(akaDK) 15 Sep 2008 19:46

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

Discussion of Problem 1040. Airline Company