NOIP2010 引水入城 解题报告（bfs+dp）

在线评测：算法 http://codevs.cn/problem/1066/ 数组 总体思路：spa 先将沿河的全部城市加入队列，进行bfs，而后看能不能作到每一个城市都有水，若是不能则直接输出便可，若能操做顺序以下：code 以每个近水点为原点搜一下，求出每一个可建蓄水池位置建造蓄水池后的最大影响范围（记得vis数组要重置）递归 这里能够会怀疑若是一个原点所能覆盖的城市不是连续的该怎么办，咱们能

>>阅读原文<<