Discussion @ 1080. Map Coloring @ Timus Online Judge

WA#5

Posted by Alex Stoff 23 Apr 2006 12:32

Please, help...
Can U give me some tests to check my program?
All tests from previous subjects my program
has done but I have WA#5!
Help. Thanks a lot.

Re: WA#5

Posted by Alex Stoff 23 Apr 2006 12:39

Oh, I've found my mistake.
AC.

Re: WA#5

Posted by Todor Tsonkov 14 Jul 2006 15:47

Well, I also have WA 5, what was your mistake ?

Edited by author 14.07.2006 15:47

Re: WA#5

Posted by Alex Stoff 14 Jul 2006 16:23

No, it was stupid mistake like:
While ff<=n
but must be
While ff<n.

It won't help you =)

You can write DFS (0.001 sec)

Re: WA#5

Posted by Todor Tsonkov 14 Jul 2006 16:53

Yup, that's what I'm coding now, but it's tough for me to determine whether the graph is bipartite and now i'm trying to find whether it has cycles with odd length :)

Discussion of Problem 1080. Map Coloring