multistage graph using dynamic programming