【并查集】用水填坑

题目连接：https://ac.nowcoder.com/acm/contest/403/A  先想一想一维的降雨积水问题。很容易发现能够考虑每一个地两侧的高度最大值的最小值，就是这个地方的积水量，只须要把这些积水量累和便可。可是二维的就无法这么作了。继续想一想一维的问题，发现能够有一种并查集的解法，进而推广到二维。  咱们把全部的高度排序，从小到大添加入原图，用并查集维护连通块，若是新加入的值

>>阅读原文<<