Hello.I am trying to solve the following problem, i found a code ,where it used dfs(),but i cannot understand its logic. can anyone tell me,what is the dfs() logic?. i know dfs().

problem:http://codeforces.com/contest/278/problem/B

code:http://codepad.org/gcvW73mV