2019年5月26日
P1514 引水入城
摘要： P1514 引水入城 先看一下线段覆盖的贪心 【解析】 这道题有两问 （1）能否满足要求 （2）蓄水厂/干旱地有几个 对于第一问，我们可以从第一行的每一个城市出发 dfs 一下它可以走到的所有点，标记，这样的话，如果不能满足要求的话，第 n 行一定会有没有被标记的点 这样就hin好办辣，算一算几个点 阅读全文
posted @ 2019-05-26 20:04 晔子 阅读(276) 评论(0) 推荐(0)