I got stuck with RE#15 (dp+dfs).
Non-recursive algo with same idea got AC.
Hope this information helped.