ICode9

题目传送门 题目大意：给定一张边框确定的图，在其中空地放水并满足物理要求，求总方案数 题目分析： 首先注意到，满足物理需求就是满足在一个连通块内从高度为 \(h\) 放水，则满足对于高度为 \(\forall\) \(i\) \(\le\) \(h\)的空地均有水。 那么显而易见，我们可以从下到上枚举高度，对于连通性