If you are anything like me, go get yourself a cup of coffee and then look for a really stupid bug in your dfs.

My program would have failed on the following test:
4
4 0
3 4 0
4 0
0