http://codeforces.net/problemset/problem/339/C

Can anyone suggest methods on how to solve such problems using dfs. I am not able to get the idea how to implement dfs to get the solution to such problems.