Forget fancy optimization for now, evaluate dfs starting at each position, longest path wins. Add complex test case, still need to fix a bug