题目描述
题目描述
很久很久以前，一座大陆桥横跨西伯利亚东端与美洲大陆西端。
处于进化早期的人类，正以部落的形式在大陆上游荡、捕猎，四海为家。在饥饿与寒冷折磨下，人们不断迁徙。在不知不觉中，也许有一支队伍、也许有许多支队伍，跨过了大陆桥，来到了美洲大陆。人类繁衍与进化的脚步自此迈上了美洲大陆。
然而，板块位移，地质变迁，陆地慢慢被大海淹没，广阔的海峡将亚欧大陆和美洲大陆的人类分隔开来。也许是万年，也许是十万年，两岸的人类才能再度相见。
大陆架可以看作一个 n×mn×m 的矩形区域，区域内有一些格子已经被海洋所淹没。在接下来的 qq 年里，区域内还有一些格子会逐个沉没。那么到底是哪一年两座大陆才会分隔开来呢？
思路
这题第一眼我看上去就是一个非常的普普通通的模板dfs题目。
然后就真花了一个小时去写了，样例能过，以为一定能AC的；
结果
这TM是道二分！！！
考试结束后发现
我
咳咳，言归正传
这题我们要用dfs当cheak函数但不是全用，我们只要用二分判断他可能是从那一年才刚好两岸被分隔，这样可以省去很多次dfs便历就不会TLE了！！！
好的次帖到这就正试结束了，点个赞吧！QWQ