摘要： 类比坐标轴上的接雨水，记一个单元格的水位高度为h（如果无水，则为该单元格的高度），可以知道，h为该单元格到所有边缘格的所有路径中，最大高度的最小值。（我是这样理解的：考虑水沿任何路径向边缘流动，这条路径的贡献就是其最高位置。所有路径最大高度组成了一个圈，由木桶效应可知，其中的最小值就是最终水位）。 阅读全文