Multistage Graph Problem Solving