Multistage Graph Using Dp