牛客OI周赛8-提升组 — 用水填坑

题目挺好的，不过本身不太会，用到优先队列的bfs，不错ios 传送门web 解题思路： 给咱们一个水池，咱们想让里面的水最多，也就是慢慢找呗， 首先这个池子能存多少水（假设先是一圈墙），取决于这个墙的最低高度是多少，因此咱们所以能够想到咱们每次都是用最低的墙是进行搜索 首先咱们利用贪心的思想，首先计算周围的墙（也就是最边上的墙），而后咱们找高度最低的墙往里缩小（所以若是不找最小，若是水高于那个最小

>>阅读原文<<