[P1514][NOIP2010]引水入城

题解 看到网上很多dfs，bfs，记忆化搜索的代码（其实这个主要也是深搜），但是本校大佬@Ajsoabk用了一个神奇的方法，把它转化成一个线段覆盖的问题。 首先用了一便深搜，如果所有的蓄水池都建了，能不能满足要求，不满足就直接输出，满足说明肯定有解，下一步。 确…

    271    2018-10-18   去围观