NOIP2010 引水入城 解題報告（bfs+dp）

在線評測：算法 http://codevs.cn/problem/1066/ 數組 總體思路：spa 先將沿河的全部城市加入隊列，進行bfs，而後看能不能作到每一個城市都有水，若是不能則直接輸出便可，若能操做順序以下：code 以每個近水點爲原點搜一下，求出每一個可建蓄水池位置建造蓄水池後的最大影響範圍（記得vis數組要重置）遞歸 這裏能夠會懷疑若是一個原點所能覆蓋的城市不是連續的該怎麼辦，咱們能

>>阅读原文<<