冒泡ioa
冒泡ioa

线段覆盖
文章归档

[P1514][NOIP2010]引水入城

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

   315   2018-10-18   去围观