【並查集】用水填坑

題目連接：https://ac.nowcoder.com/acm/contest/403/A  先想一想一維的降雨積水問題。很容易發現能夠考慮每一個地兩側的高度最大值的最小值，就是這個地方的積水量，只須要把這些積水量累和便可。可是二維的就無法這麼作了。繼續想一想一維的問題，發現能夠有一種並查集的解法，進而推廣到二維。  咱們把全部的高度排序，從小到大添加入原圖，用並查集維護連通塊，若是新加入的值

>>阅读原文<<