If you have wa8, check precision, maybe this will help you. Finally, I did setprecision(100) and get ac. Btw, this task can be solved with one dfs without rerooting.