显然可以二维离散化然后扔到矩阵上去跑dp,这题只要让所有行列都小于它的点先跑就行了,所以每跑完一个点就把它扔到vector里,然后遍历vector里能拿来更新的点就好了。求是否是对的。
标题中的纯dp表示和图相关算法没关系