星星之火OIer：滑雪场高度差题解

滑雪场高度差题目出处（2721）

这道题是我们编程社考试第四次的第四题，自认为比较水

其实吧，这道题是我当时唯一AC的一道题（心酸）

也正是因为这道题，我留在了编程社

题目大意：

有一个M * N（2<=n,m<=500）的滑雪场，每个点都有一个高度，如果相邻两个点的高度差小于安全高度d就可以互相抵达，在滑雪场上有一些重要的点，请问d最小是多少时可以使每个重要的点都可以互相抵达

标准答案：二分+BFS

看到这道题，当时瞬间想到的是另一道题：城市距离

两道题的数据范围都是500*500，而城市距离用两个BFS都能过，这个二分+BFS肯定也能过

∵log(maxh)=9

（P.S.二分的范围是0~maxh）

所以我们就可以打出正解代码了：：

#include<cstdio>
#include<queue>
#include<cstring>
#include<iostream>
using namespace std;
inline void read(int &x) {
    x=0;int f=1;char s=getchar();
    while(s<'0'||s>'9') {
        if(s=='-')