Kingdom division problem from hackerrank

https://www.hackerrank.com/challenges/kingdom-division/problem

I got the code from the discussion.

credit gives to Matthew Wolinsky

Or using DFS