I am quite new here and have been trying to have a go at the Draughts problem and have been stuck on getting a correct solution and I can’t seem to figure out what is wrong with my solution:
The problem: http://www.codechef.com/problems/DRGHTS
I ran several test cases of various different trees and I can get it to work locally, I must be missing a case that I’m not seeing. I would greatly appreciate advice on where my solution is wrong.
What I am doing is first pruning the trees to remove all 0-label nodes that are leaves or root nodes, leaving a new tree with all 1-label nodes and 0-label nodes in between. Though I still get wrong answer.