图论+dp，感觉应该是提高+的题吧。