2014年9月23日
CodeForces 378C Maze (DFS)
摘要： 题目链接题意：给一个由“.”组成的联通区域，求再添加k个‘#'以后还是联通区域的方案。分析：做题的时候犯二了，用DFS,一直搜到边缘，然后从边缘依次往回 回溯，回溯的过程中填充’#‘一直填充k个。因为在搜索的过程中，一直都是vis[][]标记的，所以时间复杂度最多只是搜了所有的边，即500*500*... 阅读全文
posted @ 2014-09-23 11:02 水门 阅读(261) 评论(0) 推荐(0) 编辑