DM11

摘要： POJ 2110 Mountain Walking（二分 枚举 BFS） 题目： ​ 给出一张$n * n(n \le 100)$的地图，每个点都有一个点权$(val \le 110)$，可以任意选择路径，请问从(1, 1)走到(n, n)的路径中的最大点权和最小点权的差值的最小值是多少。 思路： 阅读全文