2016年2月19日
[NOIP 2010] 引水入城
摘要： 搜索+贪心。 参考博客：http://blog.sina.com.cn/s/blog_8442ec3b0100xib1.html 主要是要看出来，如果有解的话，每个沿湖城市能够流到的范围是连续的区间...然后1遍dfs判断有无解，2遍确定区间，最后排序贪心。 直觉上来说，如果流到的区域中间是断的... 阅读全文
posted @ 2016-02-19 21:27 will7101 阅读(174) 评论(0) 推荐(0) 编辑