OJ Board

Try doing a BFS insted of DFS... it worked for me.

windows2k wrote:

lucindo wrote:My accepted program outpus '0' for this input

What about the input?
3
(...)
thx

The output of my solution for that input is:
Good Luck

I was missing out something in the vertex coloring process....
I rewrote the function and got accepted.

Many thanks.

What should be the output for this input:
1

2
0
1 5

It seems that the judge input has something like that.
I've put an assert() to check that.

As for the algorithm, I'm trying to find all the bipartite components of the graph build from input and inviting the people from the bigger set of each ...

I seems like you figured out what your problem was.

I am facing the same problems here and don't know why I'm getting WA. Can you give any hint to help me solve the problem?