Nelson's space

摘要： 是一道十分巧妙的题目。 GO：传送门 首先考虑第一问： 能否满足要求，用搜索遍历一下地图即可。 难就难在第二问：如何求最小蓄水站数量？ 我们从河边开始走，从一个点(i,j)开始，由水流方向dfs，处理出每个节点到最底端最多能覆盖多长的一段路径。 我们可以证明，如果有解，这段路径是连续的： 如果不连续 阅读全文