牛客OI周賽8-提升組 — 用水填坑

題目挺好的，不過本身不太會，用到優先隊列的bfs，不錯ios 傳送門web 解題思路： 給咱們一個水池，咱們想讓裏面的水最多，也就是慢慢找唄， 首先這個池子能存多少水（假設先是一圈牆），取決於這個牆的最低高度是多少，因此咱們所以能夠想到咱們每次都是用最低的牆是進行搜索 首先咱們利用貪心的思想，首先計算周圍的牆（也就是最邊上的牆），而後咱們找高度最低的牆往裏縮小（所以若是不找最小，若是水高於那個最小

>>阅读原文<<