http://codeforces.com/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.

http://codeforces.com/problemset/problem/446/A

Can anyone help with the approach to this problem. Read the tutorial but wasn't able to get the idea.