Multistage Graph Problem